С января 1942 года она — на военно-санитарном судне «Красная Москва». Принимает на нем участие в Сталинградской эпопее — перевозит раненых по Волге через Каспий. Получает звание главный старшина. Но служба в тылу тяготит ее — она просится на боевой корабль. Тем более что летом 1942-го услышала по радио, что в Баку формируется 369 й отдельный батальон морской пехоты Азовской флотилии, добровольцы которого будут высаживаться с бронекатеров и воевать на суше. «Ты думаешь, на госпитальном корыте поплавала — и уже морячка?!» — посмеялись над ее чудаческим желанием. Тогда она сама пошла к командиру 369 го.

«Женщин не берем!» — наотрез отказал он. Она — опять. Он — свое: «Нет!». Она — еще. Он — неумолим. Она — снова и снова. Он — гонит ее и гонит.

Отчаявшись, Катя написала письмо в Москву самому Сталину. И поразительное дело — вскоре из столицы пришел приказ зачислить ее в батальон морской пехоты. Командир, прочитав распоряжение, немало удивленный, направил девушку во взвод разведки. Впрочем, может быть, это был злой умысел. Она выглядела пигалицей рядом со здоровыми парнями, многие из которых уже нюхнули пороху. Они встретили ее явно недружелюбно, не ожидая ничего «дельного» от вчерашней медсестрички, хоть она и главный старшина. Но вскоре стали проявлять к ней симпатию, причем прежде всего не как к представительнице слабого пола, но как бойцу. Катерина наравне со здоровяками участвовала в учениях и на море, и на суше и ни разу не заныла, что ей тяжело.