Проект был утверждён 13 июня 1939 г. Первые два крейсера были заложены в декабре 1939 г. — «Кронштадт» в Ленинграде, «Севастополь» в Николаеве. Предполагалось сдать корабли флоту в 1943 г., а всего планировалось построить 15 крейсеров данного типа. Однако строительство шло с большими затруднениями ввиду неготовности многих планируемых к установке на крейсера систем, прежде всего артиллерии главного калибра.

Строительство «Кронштадта» прекратили 10 августа 1941 г. при готовности 13 %. Во время обороны Ленинграда частично разобран на металл для строительства укреплений, к концу войны готовность составила около 7%. «Севастополь» был захвачен немецкими войсками 16 августа 1941 г. при готовности 12 % и частично разобран на металл оккупантами. К моменту освобождения Николаева готовность составила около 4 %. Кроме того, оставшиеся конструкции имели большую деформацию вследствие подрыва стапеля немцами. В послевоенный период достройку крейсеров признали нецелесообразной.