Der Zerstörer Spravedlivyy wurde 1954–1956 im Severniy Sudostroitelniy Zavod imeni AA Zhdanova (Werft Nr. 190) als einer von 27 Zerstörern des Projekts 56 gebaut, auch bekannt als Spokoinyy-Klasse (von der NATO Kotlin genannt). Es handelte sich um Zerstörer im alten Stil, die in den frühen 1950er Jahren von Designern des 53. Central Design Bureau (CKB-53) unter der Leitung von Chefdesigner AL Fisher entworfen wurden, der auch der Autor des Projekts 30bis (NATO: Skoryy-Klasse) war.