С первых дней войны летчик Майский участвовал в боях на Западном, а позже – на Северо-Западном фронтах. Был ранен, после госпиталя попал в полк пикирующих бомбардировщиков. Отважный летчик мог летать в сложных метеорологических условиях на любых высотах, неоднократно выполнял задания, как в составе групп, так и одиночным охотником на высоте облачности 100-200 метров и при видимости 1-2 километра. Он не ограничивался боевым заданием, часто, снижаясь до бреющего полета, огнем пулеметов уничтожал живую силу и технику противника.