Ab dem 22. März 2011 nahm das Schiff am ersten echten Kampfeinsatz der Seestreitkräfte der Ukraine teil. Die "Kostjantyn Olschanskyj" evakuierte während des internationalen Militäreinsatzes in Libyen in Tripolis 193 Menschen aus dem libyschen Bürgerkriegsgebiet, von denen 79 am 4. April 2011 in Malta abgesetzt wurden. Am 11. April kam das Schiff mit den restlichen Flüchtlingen aus der Ukraine und den GUS-Staaten im Heimathafen in Sewastopol an.