Весной 1993 года атомный Омск был спущен на воду, а 15 декабря на нем был поднят Андреевский флаг. В 1996 году экипаж крейсера и администрацию города Омска связал договор о шефском сотрудничестве. Как сообщили «ДО-инфо» в пресс-службе омской мэрии, целевое назначение на подлодку получают лучшие призывники: сейчас, к примеру, на борту «Омска» проходят службу 12 омичей. Семьи офицеров проходят обследование и лечение в омских больницах, отдыхают в санаториях области. Кроме того, открыт именной счет лодки: омские предприятия и организации финансируют приобретение медикаментов, стройматериалов, продуктов питания для ее экипажа.
Последние три года экипаж крейсера владеет переходящим кубком, который по итогам учений вручается лучшим ракетчикам. А в прошлом году «Омск», продемонстрировав высокую боевую готовность и профессионализм, был признан лучшим экипажем Военно-Морского Флота РФ в данном классе кораблей.