Во время обстрела меня ранило в ногу. Маленький осколок до сих пор сидит в левой ноге
Утром 21 июня 1941 года Степан Тюшкевич приехал в Лугу, в лагерь Артиллерийских курсов усовершенствования командного состава. Здесь он узнал, что фашисты напали на Советский Союз.
Степан Андреевич стал политработником в народном ополчении Ленинграда. Его дивизия обороняла фронтовую линию длиной 30 километров западнее Петергофа: защищала Ропшу, Кипень, Руссо-Высоцкое и Скворцы. В сентябре гитлеровцы перешли в наступление под Ленинградом. В бою за Красное село расчёты одной из батарей артиллерийских полков стали паниковать: бросили орудия и начали отходить. Степану Андреевичу тогда удалось вернуть орудия в полк.
Свою первую награду — медаль «За отвагу» — Степан Александрович получил в боях за Тихвин. В 1944 году участвовал в снятии блокады с Ленинграда и освобождении Прибалтики. Вместе со своим полком он двинулся дальше на запад.
— Я был капитаном, заместителем командира артиллерийского дивизиона в 114-й гвардейской дивизии, которая участвовала в Венской операции. Во время миномётного обстрела меня тяжело ранило в ногу. Маленький осколок до сих пор сидит в левой ноге. Доктор отказался его извлекать, сказал, что можно повредить кость, она начнёт загнивать. А так металл постепенно затянется плёнкой, и всё будет нормально. Так и произошло.
О Победе Степан Андреевич узнал, когда лежал в Венском госпитале. В начале войны у него было три брата, а к концу остался только один. Его старшие братья Василий и Прокопий погибли под Сталинградом и Брестом.
В сентябре 1941 года немецкие войска вышли к Финскому заливу и захватили Новый Петергоф. Советские солдаты отступили, но смогли закрепиться у Нижнего парка, который входит в Дворцовый комплекс. Так Петергоф оказался разделён на две части. Бо́льшую его часть до января 1944 года контролировали гитлеровцы. За Красной армией остались Старый Петергоф, Ораниенбаум, форт «Красная горка» и Ораниенбаумский плацдарм. Последний сыграл важную роль в снятии блокады с Ленинграда.