チェルヴォナ・ウクライナは、1982年11月5日にはソ連海軍に登録され、1983年8月28日には進水、1989年12月25日には竣工した。