Спустя год Григорий Иванович окончил Учебный отряд и был направлен для дальнейшего прохождения службы на Тихоокеанский флот (ТОФ) на должность помощника командира подводной лодки Щ-114. Сам по себе факт назначения на ТОФ свидетельствовал о многом. В то время Дальний Восток считался самым угрожающим направлением, а Япония – наиболее вероятным и ближайшим противником. Морские силы Дальнего Востока, преобразованные в 1935 году в ТОФ, были созданы только в 1932 году, но с того времени их строительство осуществлялось семимильными темпами. Достаточно сказать, что не имевший ни одной подводной лодки до 1933 года ТОФ на 1 января 1937 года располагал уже шестьюдесятью четырьмя полностью вступившими в строй подводными кораблями, что превышало их численность в любом флоте СССР, расположенном в европейской части страны. Разворачивались эти силы конечно же с использованием кадров «старых» флотов, но в отличие от обычной практики на Дальний Восток отправляли только самых лучших, наиболее перспективных командиров. Одним из них и стал Щедрин. До 1938 года на Тихоокеанском флоте было широко распространено стахановское движение, которое применительно к подводным силам выражалось в совершении дальних походов с побитием всех рекордов автономности, установлении рекордов нахождения под водой и т. п. Все это требовало от всех членов экипажей высоких морально-деловых качеств, а от командного состава, кроме того, и высокой требовательности к подчиненным. Старший помощник же должен быть требовательным по определению. Но 1937–1938 годы оказались в этом смысле переломными. В атмосфере всеобщей подозрительности и охоты на «врагов народа» расцвело такое отрицательное явление, как доносительство. Один за другим были арестованы командир и начальник штаба бригады подводных лодок, в которой служил Щедрин, некоторые командиры дивизионов. Как правило, доносы писались на наиболее требовательных и принципиальных командиров, а их «стахановские» походы объявлялись очковтирательством и вредительством, поскольку в них якобы осуществлялся умышленный износ материальной части. На флоте стала стремительно падать воинская дисциплина, ослабла боевая подготовка. Но только не там, где служил Григорий Иванович. Уже через год после нахождения в должности, что являлось минимальным сроком, он получил под командование свой первый подводный корабль – подводную лодку «малютку» М-5, а через четыре месяца командования ею – среднюю «щуку» Щ-110. Этим кораблем Щедрин командовал более двух лет – до ноября 1940 года. Благодаря высокой требовательности командира и умелому воспитанию подчиненных экипаж Щ-110 завоевал шесть флотских призов, а в 1939 году вышел на первое место по боевой подготовке на Тихоокеанском флоте. Его моряки удерживали два года.