Próby głównego okrętu „Leningrad” rozpoczęto jesienią 1936. Pomimo że został on przyjęty formalnie do służby 5 grudnia 1936 (w dniu wejścia w życie Konstytucji ZSRR), do 1938 usuwano w stoczni usterki niedopracowanych podzespołów i dopiero wówczas okręt uzyskał gotowość. Pozostałe dwa okręty weszły do służby w 1938. Na próbach, „Leningrad” przy wyporności 2225 t osiągnął moc 67 250 KM i prędkość 43 węzły, a „Moskwa” przy wyporności 2330 t – aż 77 725 KM i 43,57 węzła. Przy dużych prędkościach okręty miały zbyt duże przegłębienie na rufę i pojawiało się szkodliwe zjawisko kawitacji śrub.

Projekt 38 Na skutek prób „Leningradu” zdecydowano przeprojektować rufę okrętów. W efekcie powstał ulepszony projekt 38, w którym dodano też trzecie działo przeciwlotnicze 76 mm, nieco podwyższono dziobową nadbudówkę i zastosowano inne drobniejsze zmiany. Według projektu 38 zbudowano trzy okręty: „Minsk”, „Baku” i „Tbilisi”, z czego budowę „Minska” rozpoczęto jeszcze według projektu 1.