Гордей Иванович Левченко родился в 1897 году на Украине, ныне Барановский район Житомирской области. В шестнадцать лет юноша оказался на Балтике, сначала служил юнгой, затем матросом. В 1916 году Левченко окончил курсы артиллерийских унтер-офицеров.
Служебная карьера недавнего унтера складывалась весьма успешно: с 1931 г. он командует отрядом учебных кораблей, в 1932 – 1933 гг. возглавляет Каспийскую военную флотилию, в 1933 - 1935гг. он уже командующий бригадой линкоров на Балтике. Но в 35-м году случилась беда – из-за халатности подводная лодка Б-3 погибла под килем линкора.
Времена тогда были суровые и за меньшие грехи люди прощались со свободой, а то и с жизнью, но Гордею Ивановичу повезло – его лишь понизили в должности и отправили на Черноморский флот. На Черноморском флоте Левченко командует сначала дивизионом, а затем бригадой эсминцев.
Опала закончилась быстро – в августе 1937 г. он назначен начальником штаба Балтийского флота, а в январе 1938 г. – командующим Балтийским флотом. Вскоре следует новое назначение - в апреле 1939 года Левченко присваивают звание флагмана 1 ранга, и он становится заместителем только что назначенного наркома флота Кузнецова.
В связи с ведением новых званий 4 июля 1940 года Гордей Иванович числится вице-адмиралом.
С началом Великой Отечественной войны Левченко как представитель военно-морского командования участвовал в обороне Одессы, Николаева, Севастополя.
Позже, адмирал Н. Г. Кузнецов, человек в высшей степени благородный, напишет в своих мемуарах: «Г. И. Левченко сделал все от него зависящее. Оборона Одессы, Николаева и Севастополя неразрывно связана с его именем».

Но это была полная военная катастрофа, и Левченко не смог ее предотвратить.

В итоге 1 декабря 1941 года адмирала Левченко арестовали. 25 января 1942 года Левченко приговорили к 10 годам за сдачу Керчи. Казалось бы, все, военная карьера закончилась, но судьба вновь улыбнулась Гордею Ивановичу.

Уже в марте Левченко, пониженного в звание до капитана 1 ранга, отправили командовать сначала Ленинградской, а затем Кронштадтской военно-морскими базами. В апреле 43-го Гордея Ивановича произвели в контр-адмиралы, в апреле 1944-го – восстановили в прежнем звание и в должности заместителя наркома ВМФ. В том же 44-м он получает звание адмирала.

В феврале 1946 года, по чьему-то ошибочному решению, Балтийский флот разделили на два самостоятельных флота, и адмирал Левченко стал командующим Юго-Балтийским флотом. (После введения нумерации в январе 1 947 года он стал называться 4-м ВМФ).