On 24 March 2014, the ship was captured by Russian forces during the annexation of Crimea.

[2] The ship was built at the Stocznia Północna shipyard in Gdańsk, Poland, and launched in 1985 as BDK-56.

In mid 1996 during the division of the Soviet Black Sea Fleet, the landing ship was transferred to the Ukrainian Navy, and the Ukrainian naval flag was raised on the ship on 27 March 1996.

In March–April 2011, in the Libyan civil war, Konstantin Olshansky took part in the evacuation of foreign specialists and members of their families from Libya, bringing 193 citizens from 15 different countries to Malta.

[2] On 26 March 2024, Ukraine claimed to have struck Konstantin Olshansky with a Neptune missile.