Улица имени советского военачальника Николая Федоровича Ватутина появилась в 1962 году на месте бывшей улицы Правды, входившей когда-то в состав города Кунцево. Когда же подмосковный город стал частью столицы, улицу потребовалось переименовать, ведь в Москве улица Правды уже была.

В годы войны Ватутин командовал войсками Воронежского, Юго-Западного и 1-го Украинского фронтов. Маршал Василевский оценивал его как человека решительного и твердого, «любимца солдат», признавал его заслуги в победах под Сталинградом, Курском, при форсировании Днепра.