Петр Оссовский создал картину «Московский Кремль зимой» в 1979 году. Он написал ее на оргалите — толстом прессованном картоне, который обычно используют в строительстве. Такой материал хорошо держал краску, почти не страдал от перепадов влажности и температуры, не требовал грунтовки.

Оссовский написал множество видов Московского Кремля с разных ракурсов, при дневном и вечернем свете. Над несколькими картинами он даже работал в одном из правительственных кабинетов. Для этого понадобилось специальное разрешение и пропуск на территорию Кремля. Все эти работы образовали цикл, который сам Оссовский назвал «Кремлиадой».

Композиция картины «Московский Кремль зимой» выстроена из нескольких горизонтальных планов. Их разделили крупные цветовые пятна: белые с серым заснеженные крыши, красная кремлевская башню и собор Василия Блаженного, золотистые оттенки церкви и неба на заднем плане. Светлый фон уравновесил плотные и тяжелые краски нижней части картины, придал ей торжественный вид.

Петр Оссовский многие свои полотна создавал в «суровом стиле». Для его работ характерны были четкие ломаные линии, крупные плоскости одного цвета, обобщенные изображения. Автор делал акцент не на деталях полотна, а на формах изображенных предметов, колорите и композиции. «Суровый стиль» развился из соцреализма на рубеже 1950-х и 1960-х годов. В отличие от художников сталинской эпохи, мастера этого направления стремились не идеализировать действительность, а изобразить ее без прикрас и сентиментальности. Полотна в «суровом стиле» выглядели монументальными и патетичными.