С ноября 1923 г. по февраль 1925 г. учился в артиллерийском классе специальных курсов комсостава ВМС РККА. В феврале 1925 г. он назначен старшим артиллеристом, а в мае следующего года – старшим помощником командира линейного корабля «Парижская Коммуна».
В апреле 1928 г. назначен командиром и комиссаром эсминца «Артем», а в мае следующего года – эсминца «Войков». С октября 1929 г. по октябрь 1930 г. учился на Курсах усовершенствования высшего начсостава при Военно-морской академии. После окончания курсов назначен командиром крейсера «Аврора». С апреля 1931 г. – командир и комиссар Отряда учебных кораблей Морских сил Балтийского моря.
В январе 1932 г. – командующий Каспийской военной флотилией. С января 1933 г. – командир и комиссар бригады линейных кораблей Краснознаменного Балтийского флота. За допущенную во время учений гибель подводной лодки «Б-3» отстранен от должности и назначен командиром отдельного дивизиона миноносцев Черноморского флота, с понижением в звании на 3 ступени. В марте 1937 г. он стал командиром бригады миноносцев. С августа 1937 г. по январь 1938 г. начальник штаба Краснознаменного Балтийского флота. В феврале 1938 г. назначен командующим Краснознаменным Балтийским флотом.
С апреля 1939 г. – заместитель наркома ВМФ, 3 апреля присвоено звание флагман 1-го ранга. 4 июня 1940 г. присвоено звание вице-адмирал. Т. е. Гордей Иванович Левченко прошел все ступени морской службы, знал ее тонкости, проявил себя при организации перевозок и боевых операций во время обороны Одессы, но…
Он был назначен в критической ситуации на «сухопутную» должность командующего войсками Крыма. Он как бы «поднял падающее знамя», но в той ситуации, 22 октября 1941 г., уже изменить ничего не смог. В связи с прорывом войск противника на полуостров он был снят с должности. 19 марта 1942 г. он понижен в воинском звании до капитана 1-го ранга, а 11 апреля 1942 г. капитан 1-го ранга Г.И. Левченко был назначен командиром Ленинградской военно-морской базы.
25 июня того же года назначен командиром Кронштадтской военно-морской базы. 18 апреля 1943 г. вновь присвоено звание контр-адмирал. 22 февраля 1944 г. вновь присвоено звание вице-адмирал. В апреле того же года он вновь назначен заместителем наркома ВМФ.
25 сентября 1944 г. присвоено звание адмирал. С февраля 1946 г. – командующий 4-м ВМФ. С марта 1947 г. – заместитель Главкома ВМС по боевой подготовке. С марта 1950 г. – заместитель военно-морского министра СССР – главный инспектор ВМС. В мае 1953 г. назначен адмирал-инспектором ВМФ Главной инспекции Министерства обороны СССР. С января 1956 г. – заместитель Главнокомандующего ВМФ по боевой подготовке. С января 1958 г. – военный инспектор-советник Группы генеральных инспекторов МО СССР. В сентябре 1960 г. уволен в отставку. Скончался 26 мая 1981 г. в Москве. Похоронен на Новодевичьем кладбище.
Награды: четыре ордена Ленина (1943, 1945, 1949,