Pozostawał w XXI wieku jednym z dwóch okrętów desantowych marynarki ukraińskiej (drugi to mniejszy „Kirowohrad”).
Uczestniczył w licznych ćwiczeniach międzynarodowych, w tym z marynarkami państw NATO i Rosji. Między 28 sierpnia a 18 października 1996 roku okręt odbył rejs transatlantycki do USA wraz z fregatą „Hetman Sahajdaczny”, ćwicząc przy tym na Morzu Śródziemnym z okrętami USA, Grecji, Turcji i Włoch. Następnie między innymi od 26 października a 4 listopada 1998 roku brał udział w ćwiczeniach floty Ukrainy Sea Breeze-98 na Morzu Czarnym, z udziałem sił głównych państw NATO i państw czarnomorskich.
thumb|„Kostiantyn Olszanśkyj” podczas ćwiczeń Sea Breeze w 2013 4 kwietnia 2011 roku „Kostiantyn Olszanśkyj” zabrał 193 osoby cywilne z Trypolisu w ogarniętej wojną domową Libii i ewakuował je na Maltę oraz do Sewastopola (85 obywateli Ukrainy oraz 108 osób z 14 innych krajów)Корабель Костянтин Ольшанський взяв курс на Севастополь serwis ua.korrespondent (data 6-4-2011) [dostęp 24-3-2014] "Костянтин Ольшанський" зі 193 пасажирами на борту залишив акваторію міжнародного лівійського порту Тріполі w serwisie Ministerstwa Obrony Ukrainy (data 5-4-2011) [dostęp 24-3-2014] . 26 maja 2011 roku brał udział we wspólnych ćwiczeniach wysadzania desantu z rosyjskim okrętem „Nikołaj Filczenkow” w ramach ćwiczeń Farwater Mira-2011.