Uute tavandite loomise kõrval sai hoogu ka propagandistlik võitlus, mis eriti intensiivselt algas 1959. aastal. Selleks ajaks oli nõukogude võim suutnud luua piisav alusbaasi ja üldjoontes välja töötatud ka instruktsioonid, mille najal aktiivselt ateismi kultiveerima hakata, ehkki nende täiustamine kestis veel läbi kogu kuuenda kümnendi. Ateistliku  võitluse kõige intensiivsemaks perioodiks peetaksegi aastaid 1959 -1964.