Okręty wyposażone były w odpowiednie środki obserwacji technicznej, w tym kompleks hydrolokacyjny Polinom z antenami w gruszce dziobowej, podkilową i holowaną. „Admirał Lewczenko” otrzymał pełny zestaw wyposażenia późnych okrętów tego typu, obejmujący między innymi stację radiolokacyjną dozoru ogólnego Friegat-MA (MR-750) na maszcie rufowym i stację do wykrywania celów niskolecących Podkat na maszcie dziobowym oraz wyrzutnie celów pozornych PK-2 i PK-10.
Napęd stanowią dwa zespoły turbin gazowych M9 w systemie COGAG, napędzające po jednej śrubie. Każdy składa się z turbiny marszowej D090 o mocy 9000 KM) i turbiny mocy szczytowej DT59 o mocy 22 500; łączna moc napędu wynosi 63 000 KM. Prędkość maksymalna wynosi 29 węzłów, a ekonomiczna 18 węzłów.
Służba thumb|left|„Admirał Lewczenko” z amerykańskim krążownikiem , 2004 „Admirał Lewczenko” od 1 maja 1989 roku wchodził w skład Floty Północnej ZSRR, następnie Rosji.
Operował także na Morzu Śródziemnym – w dniach 11-15 października 1993 roku odwiedził Tulon we Francji.