Когда началась война, старшего лейтенанта Григория Щедрина назначили командиром С-56. Осенью 1942-го его лодка в составе других шести субмарин с Тихоокеанского флота совершила не имеющий аналогов в истории подводного плавания поход на Северный флот через три океана и девять морей, преодолев путь длиною более тридцати тысяч километров через весь охваченный войной мир.
29 марта 1943-го С-56 отправилась выполнять свою первую боевую задачу. Заняв назначенную позицию, подводная лодка начала поиск врагов. Вскоре был найден вражеский конвой, состоявший из десяти кораблей. Оценив ситуацию, Щедрин понял, что нападать можно только двумя кормовыми торпедами, так как дороги назад уже не было. Для поражения он выбрал самый крупный немецкий транспорт. Торпеды достигли своей цели. Это была первая победа Григория Ивановича, она осталась зафиксированной на фотопленке. Вскоре, корабли охраны, обнаружив лодку, немедленно атаковали ее глубинными бомбами. Моряков швыряло от взрывов по стенкам отсеков, мигало освещение. Но, проведя ряд ловких маневров уклонения, лодка ушла целой и невредимой.
В мае того же года С-56 отправилась во второй боевой поход. Тогда лодка обнаружила немецкий конвой в составе крупного танкера, транспорта и восьми сторожевых кораблей. Торпедная атака привела к уничтожению танкера. Третий поход состоялся 17 июля. У мыса Слетнес С-56 утопила сторожевой корабль, сильно повредив минный заградитель.
Всего под предводительством Григория Ивановича Щедрина субмарина совершила целых восемь походов, потопила дюжину судов, а так же повредила четыре немецких корабля. В боевых походах Григорий Щедрин показал себя одаренным подводником, проявив свои лучшие военные навыки.