Участвуя в обороне Севастополя, краснофлотец Майборский был трижды ранен, но ни разу не согласился уйти в госпиталь. В начале июля 1942 года, в последних оборонительных боях за город, получив 4-е ранение, в бессознательном состоянии попал в плен. Был отправлен в концентрационный лагерь, где чуть не умер от гноящихся ран. Но вопреки всему выжил.
Только с третьей попытки удалось Владимиру Петровичу бежать из лагеря для военнопленных в Польше. Пробравшись в Украину, вступил в партизанский отряд, в рядах которого воевал на территории Подолии и на Волыни. В начале 1944 года отряд соединился с наступающими частями Красной армии.
29 февраля 1944 года В.П. Майборский Плужнянским райвоенкоматом Каменец-Подольской области Украинской ССР был призван в ряды Красной армии и зачислен рядовым в 351-ю Шепетовскую стрелковую дивизию. Но расстаться с тельняшкой и флотским ремнем с якорем на бляхе Майборский категорически отказался. За что и получил в части прозвище «Моряк».
С 5 марта 1944 года принимал участие в боевых действиях во время Проскурово-Черновицкой наступательной операции, но вскоре был ранен и отправлен в госпиталь. После выздоровления его зачислили стрелком в 7-й стрелковый Прикарпатский полк 24-й стрелковой Бердичевской Самаро-Ульяновской дважды Краснознаменной орденов Суворова и Богдана Хмельницкого Железной дивизии. Но и в этом подразделении Владимир Петрович по-прежнему, представляясь, называл себя краснофлотцем.
В июне 1944 года часть, в которой служил В.П. Майборский, вела бои в Рожнятовском районе Ивано-Франковской области Украины. Для выявления местонахождения огневых точек противника и глубины его обороны необходимо было провести разведку боем. В наградном листе сказано: «21.6.44 г. во время силовой разведки на поселок Погары тов. Майборский проявил мужество и отвагу. Он с группой бойцов выдвинулся вперед и, несмотря на сильный пулеметный и минометный огонь противника, проделал проходы через минные поля и проволочные заграждения, преодолев препятствие, он первым ворвался в траншеи противника, за ним второй боец в рукопашной схватке и гранатами уничтожил до 20 гитлеровцев. Пробравшись в глубь обороны, разведал его огневые позиции, захватил пленного, направился с ним в расположение боевых порядков и сдать в штаб пленного. На пути он встретился с группой немцев в количестве 13 человек, которые открыли по нему огонь. Получив ранение в плечо, тов. Майборский, застрелив пленного, начал вести неравную борьбу. Из своего автомата уничтожил 9 гитлеровцев, остальные сбежали. К исходу дня вышел с поля боя, он рассказал расположение обороны и нахождение огневых точек противника».
7 июля 1944 года Приказом № 018/н по 7-му стрелковому Прикарпатскому полку 24-й стрелковой Бердичевской Самаро-Ульяновской дважды Краснознаменной орденов Суворова и Богдана Хмельницкого Железной дивизии стрелок 5-й роты 2-го батальона красноармеец В.П. Майборский был награжден медалью «За отвагу».
Пробыв недолго на излечении в медсанбате, Владимир Петрович вернулся в свое подразделение. 13 июля 1944 года войска 1-го Украинского фронта начали Львовско-Сандомирскую стратегическую наступательную операцию. 7-му стрелковому полку 24-й стрелковой дивизии предстояло прорвать оборону противника в районе деревни Черемхув (ныне село Черемхов Коломыйского района Ивано-Франковской области Украины).
