Sztykow razem ze Stalinem redagował tekst pierwszej Konstytucji Korei Północnej z 1948.

Poparł plany Kim Ir Sena dotyczące inwazji na południe, przekonując do niej początkowo sceptycznie nastawionego Stalina. Ambasador Sztykow w depeszach do Moskwy roztaczał wizje szybkiego, zdecydowanego i odniesionego niewielkim kosztem zwycięstwa. Włączenie się Amerykanów do wojny uważał za mało prawdopodobne. Część historyków uważa, że bez poparcia Sztykowa wojna koreańska nigdy by nie wybuchła.

Następnie koordynował przygotowania do wojny. Jej plany zostały sporządzone przez doradców sowieckich. Wojna potoczyła się jednak wbrew przewidywaniom Sztykowa. Włączenie się do konfliktu Amerykanów spowodowało przegraną komunistów. Sztykow został obarczony odpowiedzialnością za klęskę. Stalin zdegradował go do stopnia generała majora i odwołał z Korei.