Skipets kjøl ble lagt i Sovjetunionen i mai 1979, og fregatten ble satt inn i tjeneste i Svartehavsflåten tilhørende den sovjetiske marinen i 1981. Etter kollapsen til Sovjetunionen i 1991 ble «Ladnyj» en del av den nyetablerte russiske marinen. Per dags dato (mars 2014) er «Ladnyj» i aktiv tjeneste med den russiske Svartehavsflåten.