Имела бронь (маленький ребёнок), но ушла добровольцем на фронт. В 1942 г. назначена военфельдшером отдельной стрелковой армейской роты. После тяжелых потерь на Кавказе рота расформирована, Шульженко была назначена военфельдшером артдивизиона в 84 Гвардейский Краснознамённый артиллерийский полк 34 Гвардейской стрелковой дивизии. В 1944 г. в боях на Днепропетровщине была тяжело контужена. После двух месяцев лечения в госпитале самовольно вернулась в свою часть, но в полк не взяли по состоянию здоровья, направили в 500 отдельный медсанбат 34 Гвардейской Краснознамённой Енакиевской ордена Кутузова второй степени стрелковой дивизии на долечивание. По окончании лечения назначена командиром эвакоотделения медсанбата. Войну закончила в Вене, демобилизовалась в звании гвардии лейтенанта медицинской службы в 1946 г. Награды: орден Красной звезды, орден Отечественной войны, медаль "За боевые заслуги", "За оборону Кавказа", "За взятие Будапешта" и др.