Depois da guerra civil, Kulik continuou como um dos generais favorecidos e politicamente mais confiáveis de Stalin, e ele comandou pessoalmente a invasão da Polônia em 1919. Seu desempenho ruim resultou na sua substituição por Semion Budyonni. Imperturbável, Stalin promoveu Kulik ao cargo de primeiro Vice-Comissário do Povo para a Defesa, subordinado a Voroshilov.