Церемония передачи состоялась на заводе "Звезда" в городе Большой Камень. Акт о приемке корабля подписали исполнительный директор АО «ДВЗ «Звезда» Владимир Горяйнов и вице-адмирал Сергей Рекиш. Крейсер уже опробовали в деле: после ремонта он выполнил погружение в акватории Японского моря.
АПКРРК «Омск» проекта 949А начали строить 13 июля 1989 года на заводе «Севмаше» в Северодвинске. 10 мая 1993 года его спустили на воду. Через полгода «Омск» вошел в состав 1-й флотилии Северного флота. В конце августа 1994 года крейсер совершил межфлотский переход на Камчатку.
Крейсер способен погружаться на 500 метров, находиться в автономном плавании 120 суток. Имеет торпедно-минное и ракетное вооружение.
