Pada tahun 1960, Angkatan Laut Soviet menugaskan untuk membangun kapal kelas baru yang yakni kapal operator helicopter. Kapal pertama yang diberi nama Moskwa meluncur pada 1967, dan adiknya Leningrad, pada tahun 1969.
Kapal-kapal ini dirancang sepenuhnya oleh desainer Soviet dan dibangun di galangan kapal terkenal Nikolayev, Ukraina selatan. Kapal membawa 14 helikopter anti kapal selam Ka-27 (penyebutan NATO Helix).
Kapal yang dilengkapi dengan sensor untuk mendeteksi kapal selam, dan senjata termasuk rudal anti kapal selam FRAS-1 dan mortar RBU-6000, serta tabung torpedo 553 mm. Untuk pertahanan udara, kapal memiliki peluncur SAM SA-N-3 dan dua twin senjata 57-mm.
Peran utama kapal ‘adalah melindungi kapal selam nuklir Soviet dari serangan kapal selam NATO. Kedua kapal bertugas di Armada Laut Hitam.
Angkatan Laut Soviet kemduian menghadapi pemotongan anggaran yang cukup parah pada akhir 1980-an sebelum menghadapi keruntuhan total di awal 1990-an.
Leningrad telah dinonaktifkan pada tahun 1991 dan diderek ke Alang dan hancurkan pada tahun 1995. Moskva masih beroperasi sedikit lebih lama dan dinonaktifkan pada tahun 1996, dan juga dihapus di Alang pada tahun 1997.
