Улица возникла в районе "Вараксино" в 1946 г.
Названа в честь генерала армии Ватутина Николая Фёдоровича
Ватутин Николай Фёдорович [03(16).12.1901-15.04.1944], генерал армии (февраль 1943), Герой Советского Союза (06.05.1965). Член КПСС с 1921. Родился в с. Чепухино Курской губернии в семье крестьянина. В Советской Армии с 1920. Участник Гражданской войны. Окончил Полтавскую пехотную школу (1922), Киевскую высшую объединённую школу (1924), Военную академию им. Фрунзе (1929), оперативный факультет этой же академии (1934) и Академию Генштаба (1937). До Великой Отечественной войны был начальником штаба дивизии, заместителем начальника штаба военного округа, начальником штаба Киевского военного округа, начальником Оперативного управления Генштаба. Во время войны с июля 1941 по май 1942 начальник штаба Северо-Западного фронта, в мае - июле 1942 заместитель начальника Генштаба и уполномоченный Ставки на Брянском фронте. Командовал войсками фронтов: Воронежского (июль - октябрь 1942, март - октябрь 1943), Юго-Западного (октябрь 1942 - март 1943), 1-го Украинского (октябрь 1943 - март 1944). Войска под командованием Ватутина активно участвовали в обороне Воронежа, в Сталинградской и Курской битвах, в освобождении Левобережной Украины, форсировании Днепра и освобождении Киева и Правобережной Украины. Умер после тяжёлого ранения. Награжден орденами: Ленина, Красного Знамени, Суворова 1-й степени, Кутузова 1-й степени и чехословацким орденом. Похоронен в Киеве, где ему поставлен памятник (1948, скульптор Е. В. Вучетич, архитектор Я. Б. Белопольский).
Самое старое здание на ул. Ватутина - дом №18, построенное в 1940 г.
До 1991 г. на ул. Ватутина предприятий и организаций не располагалось.
Общественный транспорт по ул. Ватутина никогда не проходил.