Le navire a été construit au chantier navalStocznia Północna à Gdańsk, en Pologne, et lancé en 1985 sous le nom de BDK-56[1]. En 1990, le navire a été renommé Konstantin Olshansky, en l’honneur de Konstantin Olshansky, un officier d’infanterie de marine soviétique.
À la mi-1996, lors de la dissolution de la flotte soviétique de la mer Noire, le navire de débarquement a été transféré à la marine ukrainienne et le pavillon ukrainien a été hissé sur le navire le 27 mars 1996.
Le 24 mars 2014, le navire a été capturé par les forces russes lors de l’annexion de la Crimée par la Russie en 2014. Le Konstantin Olshansky a été capturé par des soldats russes à son quai dans la base navale sud[2].
Le 26 mars 2024, l’Ukraine a affirmé avoir frappé le Konstantin Olshansky avec un missile R-360 Neptune. Le navire était en train d’être réaménagé pour être utilisé contre l’Ukraine[5],[6].
Le Konstantin Olshansky en 1990
Le Konstantin Olshansky sur le Lac Donouzlav en 2011
Les navires de débarquement Kostiantyn Olshansky (le grand) et Iouriy Olefirenko (le petit)