The destroyer Spravedlivyy was constructed in the Severniy Sudostroitelniy Zavod imeni A.A. Zhdanova (Shipyard No. 190) in 1954–1956 as one of 27 Project 56 destroyers, also known as the Spokoinyy class (designated Kotlin by NATO). They were destroyers in the old fashion, created in the early 1950s by designers of the 53rd Central Design Bureau (CKB-53) led by head designer A.L. Fisher, who was also the author of Project 30bis (NATO: Skoryy-class).