Gemi, 1970 yılında Polonya'nın Gdansk kentindeki Stocznia Pólnocna tersanesinde Sovyet Donanması için inşa edilerek, SDK-137 olarak numaralandırıldı. 1994 yılında SDK-137 Ukrayna Donanması'na geçti ve SKD-Kirovohrad olarak yeniden adlandırıldı.
Donbas Savaşı sırasında hayatını kaybeden Ukraynalı denizcilerin anısına 2016 yılında adı tekrar U-401 Yuri Olefirenko olarak değiştirildi.
Nisan 2022'de Rus medyası tarafından geminin Berdyansk limanında Rusya tarafından ele geçirildiği ve Novorossiysk'e taşınmış olabileceği iddia edildi. Ancak, 3 Haziran 2022'de Yuri Olefirenko, Ukrayna'nın Ochakiv kenti yakınlarında Rus topçu ateşi altında Ukrayna kontrolünde görüldü.