5 декабря 1944 года линкор «Севастополь», под флагом командующего Черноморским флотом адмирала Ф. С. Октябрьского вслед за крейсером «Красный Крым» вошёл на рейд освобожденного Севастополя. П. В. Уваров пишет:

«Вот и знакомые боковые ворота. Штурман линкора капитан 3-го ранга Ю. И. Максюта привычно взглянул на часы-секундомер и быстро что-то записал в свою штурманскую книжку. Не трудно было догадаться, что он отметил время и последний отсчет лага при входе в боковые ворота. Делая это, он, возможно, даже не подозревал, что вносит в свою книжку историческую запись».

Война заканчивалась. Союзники уже планировали проведение Ялтинской конференции. Стоянкой союзных кораблей и судов выбран Севастополь, где были созданы запасы топлива, питьевой и котельной воды, отремонтированы причалы, маяки, навигационное и противолодочное оборудование, проведено дополнительное траление в бухтах и по фарватеру, подготовлено достаточное количество буксиров. Черноморский флот приведён в повышенную боевую готовность. 24 января 1945 года Максюта вышел в море на БО-101 (Большой охотник, один из двух обеспечивающих конференцию охотников) на встречу союзного конвоя. Минная обстановка была ещё очень опасной, оставалась вероятность воздушного нападения. Он мастерски провёл конвой в Севастополь, за что получил горячую благодарность командира союзнического конвоя.

3-го февраля американцы вновь запросили помощь в проводке их тральщика в Ялту. Юрий Иванович сделал очень просто. Так как капитан не знал навигационную обстановку этого района, Максюта взял фактическое управление союзническим кораблём на себя и не только провёл его в Ялту, но и занялся полностью его швартовкой. Буквально за 5 минут пришвартовал корабль лагом, чем вызвал полное восхищение у союзников. За проводку союзнических конвоев при подготовке Ялтинской конференции Ю. И. Максюта был награждён третьим орденом – Орденом Отечественной войны 1-й степени. 14 февраля 1945 все американские корабли покинули Севастополь.

За военное время Юрий Иванович был награждён Орденом Красной Звезды в 1942 году (в наградном листе написано просто: «За Одессу»), затем в 1944 – Орденом Красного Знамени – «За Севастополь и Феодосию» и тремя медалями: «За оборону Одессы», «За оборону Севастополя» и «За оборону Кавказа».

Через несколько месяцев Юрий Иванович привёз в Севастополь свою семью.

С женой Марией Ивановной.

После окончания Соловецкой школы юнг ВМФ я был направлен для прохождения службы на Черноморский флот. Там был командирован на линкор «Севастополь». В совершенстве освоил специальность штурманского радиста и был назначен командиром отделения штурманских радистов.

Командиром БЧ-1 (боевая часть-1) и штурманом линкора был капитан III ранга Максюта Юрий Иванович. Стройный, подтянутый, с матросской выправкой штурман оказался строгим, но справедливым командиром. Спокойный, эрудированный, всегда находил верное решение в любой сложной ситуации, которых возникало немало. Первое впечатление о командире в процессе службы подтверждалось многократно.

Особенно тесно приходилось работать в походах, когда нужны точные пеленги. Радиопеленгатор «Бурун-МК» находился во флагманской штурманской рубке. Кроме Максюты Ю. И. во время походов здесь бывали командующий Черноморским флотом Ф. С. Октябрьский и командующий эскадрой кораблей Черноморского флота С. Г. Горшков, впоследствии Главнокомандующий Военно-Морским флотом СССР. Мне представилась редкая возможность присутствовать и наблюдать за общением этих блистательных морских офицеров.

Вот один из запоминающихся эпизодов. В 1944 г. линкор «Севастополь» вместе с другими кораблями должен был поддерживать с моря огнем артиллерии наступающие части Советской Армии. Корабль попал в сильнейший шторм. Радиопеленгатор стал давать сбои и отклонение пеленгов. Положение осложнялось тем, что рядом находилось минное поле, которых в Черном море было множество. От того, как быстро будет исправлена аппаратура определения нахождения корабля, зависела жизнь 1800 членов экипажа линкора и еще тысяч солдат, сражавшихся на берегу.

Приказ штурмана Максюты был выполнен: под ударами сильнейшего ветра, поднявшись на 30 метровую мачту, мне удалось найти неисправность и ликвидировать ее. Оказалось повреждено соединение 4-х кабелей в дюралевой трубке. Опасность для корабля была серьезной, штурман выкрикнул: «Срочно пеленг!». Скатившись с мачты, я снова приступил к своим обязанностям.

После выполнения задания линкор вернулся на базу. Штурман, другие командиры и несколько матросов, в том числе и я, получили правительственные награды. Флагман Черноморского флота линкор «Севастополь» за героические заслуги в Великой Отечественной войне был награжден орденом Боевого Красного знамени. В этом немалая заслуга штурмана линкора, командира БЧ-1 Максюты Ю. И. Сам он был скромным человеком. Его боевые награды мы впервые увидели на параде в день Победы в Севастополе.

Уже после войны в период учений в походе около Ялты впередсмотрящим была обнаружена плавающая мина по курсу корабля. Мина была уничтожена одним из сопровождающих линкор эсминцем. Запомнилась фраза штурмана: «Это счастливый взрыв. Он спас много человеческих жизней». Все человеческое присуще было нашему командиру. Он мог пошутить. Приходилось наблюдать возвращение наших офицеров с приема на кораблях Английского имперского флота, которые заходили к нам с дружеским визитом. Шутки были остроумные, добрые, никогда не унижающие подчиненных. Кстати, английским языком штурман владел в совершенстве.