İlk ciddi propaganda çalışmaları Nazilerin Sovyetler Birliği'ni işgal girişiminden sonra başlatıldı. Sovyetler Birliği, Barbarossa Harekâtı öncesi Nazi Almanyası'na nazaran daha az bir propaganda gücü sergilemiştir. 1941 yılında Josef Stalin'in 1941 Ekim Devrimi Geçit Töreni'nde yaptığı konuşmada, Nazilerin üstün bir propaganda sergiledikleri hakkında "Eğer Alman propagandacıların şaşalı açıklamalarına göre değil, Almanya'nın gerçek durumuna hüküm verecek olursak, faşist Alman işgalcilerinin felaketin eşiğinde olduklarını anlamak pek de zor olmayacaktır." ifadelerini kullanmıştır. Sovyetler Birliği'ndeki en önemli propaganda baskısının organları Krasnaya Zvezda ("Kızıl Yıldız") ve Pravda ("Gerçek") gazeteleriydi. Sovyet propaganda tarihinde bu iki gazete savaş zamanı Sovyetler Birliği için önemli bir yer teşkil etmiştir.