O caminho anti-religioso perseguido por Khrushchev foi atenuado pela liderança Brejnev/Kosygin, com muitas igrejas ortodoxas a serem ocupadas por párocos submissos muitas vezes ligados ao KGB. A propaganda do estado tendeu a focar-se mais em promover o "ateísmo científico" do que em procura activa de crente. Ainda assim, as crenças minoritárias continuaram a ser ameaçadas pelas autoridade, e um aspecto que os preocupava era a contínua resiliência do Islão nas repúblicas da Ásia Central. Esta situação era ainda pior devido à sua proximidade geográfica ao Irão, o qual ficou sob o controlo de um governo islâmico em 1979 que professava hostilidade tanto face aos Estados Unidos como à União Soviética. Enquanto os números oficiais apontavam a percentagem de crentes entre 9% e 10% da população, no entanto, as autoridades ficaram desconcertadas com a contínua e generalizada presença de crença religiosa na sociedade, pois desde o início de 1980 que a grande maioria da população soviética viva não tinha memória dos tempos czaristas.