В ході розвідувального польоту під час боїв на Курській дузі, Володимир Ніколаєнко виявив в районі сіл Рогівка і Куракіне 490 танків і до 950 автомашин противника. Цінні розвідувальні відомості були використані командуванням фронту при розробці плану наступальної операції. 11 березня 1943 року, при виконанні бойового завдання в районі Орла, літак Ніколаєнко потрапив під вогонь зенітної артилерії противника. Осколками снарядів був пошкоджений літак, льотчик був поранений в обидві руки. Але, незважаючи на рани, не втрачаючи самовладання, продовжував розвідку. На зворотному курсі В. М. Ніколаєнко виявив ворожий аеродром на якому було зосереджено 60 літаків противника. Після виконання завдання відмінно посадив пошкоджений літак на своєму аеродромі і доповів розвідувальні дані про розташування військ противника.