В ноябре 1943 года Ю. И. Максюта назначен командиром штурманской боевой части линкора «Севастополь» Черноморской эскадры – героический Краснознамённый корабль водоизмещением более 23 тысяч тонн, флагман соединения. С 1921 по 1943 год носил имя «Парижская Коммуна». Заложен на Балтийском заводе 3 июня 1909 года одновременно с однотипным линкором «Петропавловск», вступил в строй в конце декабря 1914 года. Провёл большое число боевых операций и даже участвовал на стороне восставших моряков Кронштадта. В 1929 году передан с Балтийского на Черноморский флот и стал единственным и крупнейшим линкором на Чёрном море. В 1943 году линкором командовал Ю. К. Зиновьев – когда-то он был командиром «Коминтерна», затем «Молотова». С 1944 года командиром «Севастополя» стал капитан 1-го ранга М. Ф. Романов.
Линейный корабль «Севастополь».
Назначение на такой корабль было большим доверием и даже честью. Корабль любили и моряки, и жители Севастополя. С первых дней Юрий Иванович вступает в боевую жизнь – началась Керченско-Эльтигенская десантная операция, одна из крупнейших десантных операций войны. Её задача – освобождение Керченского полуострова. Кстати, командовал Азовской флотилией Черноморского флота в этой операции будущий Главком ВМФ контр-адмирал С. Г. Горшков. Часть наград Ю. И. Максюты вручена приказами С. Г. Горшкова, который с 1944 года стал командующим Черноморской эскадрой.
В период боевых действий на Чёрном море линкор совершил 15 боевых походов, прошёл около 8 тысяч миль. Его орудия главного калибра произвели более 3 тысяч выстрелов по позициям противника под Севастополем и на Керченском полуострове. Было отражена 21 атака авиации противника, сбили 3 самолёта. Самое удивительное, что за всю войну корабль не получил ни одного серьёзного повреждения. В этом есть заслуга и его штурмана. Никто не отрицает, что были и во время войны неприятные навигационные происшествия, например, с крейсером «Молотов», но на совести Максюты таких происшествий нет.
Линкор обеспечил огромное количество наших сил боеприпасами. Что означает сухая фраза «погрузка боеприпасов» на корабль? Каждый матрос знает, что это тяжелейшая и бессонная работа на пределе физических сил. Очень часто на корабли загружалось до 15 вагонов боеприпасов в течение пары дней. Очень часто для этого привлекались все свободные от вахт и матросы, и офицеры: надо как можно быстрее загрузить, разместить, раскрепить по-штормовому, обеспечить остойчивость корабля.
Вице-адмирал П. В. Уваров, тогда он был старшим помощником линкора:
«На «Севастополе» мне снова повезло. Здесь я встретил преданных своему делу моряков, которые сразу приняли меня в свою дружную семью. Да иначе и не могло быть. Мы все жили интересами своих кораблей, интересами службы. Личное отодвигалось далеко на второй план – корабли были для нас и домом и семьей, здесь царил дух дружбы и взаимовыручки. Мы и жили на кораблях, не думая о береге, и жили только для корабля. К таким офицерам относились командир БЧ-2 капитан 3-го ранга М. М. Баканов, до моего прихода временно исполнявший обязанности старпома, командир штурманской боевой части капитан-лейтенант Ю. И. Максюта, командир электромеханической боевой части инженер-капитан 3-го ранга А. Б. Айзин, командир дивизиона главного калибра капитан-лейтенант В. В. Благин, начальник службы снабжения Н. Н. Суховаров, помощник командира линкора капитан-лейтенант Г. А. Громов, начальник медслужбы Н. Р. Кальченко. Собственно, не могу назвать ни одного офицера линкора из всех семидесяти, кого бы можно было упрекнуть в неисполнительности, безынициативности или профессиональной неподготовленности. А боевые части и службы самые разнообразные по своим функциям. На линкоре служило полторы тысячи человек, но это был единый сплоченный коллектив, с которым легко сживаешься, и он же помогает быстро освоиться на корабле.
Имелись на линкоре свои трудности и особенности службы. Условия жизни личного состава здесь во многом отличались от условий на новых крейсерах. Если там люди размещались в постоянных и благоустроенных кубриках, с естественным освещением и достаточным количеством стационарных коек, то на линкоре таких условий не было. Большинству личного состава приходилось жить в малых и тесных кубриках без иллюминаторов, а то и вообще на жилых палубах, в артиллерийских казематах. Часть личного состава спала на рундуках и прямо на палубе, многие – на подвесных койках. Поэтому в холодное время года в жилых помещениях была довольно большая скученность. И лишь в погожие летние ночи личный состав имел возможность спать на верхней палубе. Вследствие этого на линкоре, как нигде, требуется высокая дисциплина, организованность, строжайший санитарный надзор и чистоплотность. Здесь особенно следят за мытьем в бане и стиркой белья, чистотой жилых помещений, постельных принадлежностей, а также за посудой».