Фёдор Анатольевич Николаев родился 19 мая 1975 года в городе Березовском Кемеровской области. Родители: отец – Анатолий Фёдорович, работал шахтером, мать – Валентина Алексеевна, работала медицинской сестрой.
В 1997 году Фёдор Николаев окончил Кемеровский университет по специальности «Экономика и управление на предприятии».
В 1997-1999 годах Фёдор Николаев работал в Шарыповском отделении 6917 Сбербанка России – экономистом, а затем старшим экономистом по кредитованию.
В 1999-2002 годах Фёдор Анатольевич Николаев работал на ОАО «Березовская ГРЭС-1», пройдя трудовой путь от экономиста до руководителя сектора расчетов отдела казначейства.
В 2002 году Фёдор Анатольевич переехал в Новосибирск, заняв должность финансового директора ООО «Торговый Дом «Щебень» (управляющей компании крупнейшего в Новосибирской области производителя щебня – ОАО «Каменный карьер»). За время работы Фёдора Николаева в этой должности, ОАО «Каменный карьер» стало одним из самых успешных предприятий российской промышленности строительных материалов. С апреля по июль 2006 года Фёдор Анатольевич исполнял обязанности генерального директора ООО «Торговый Дом «Щебень».
В июле 2006 года Фёдор Анатольевич Николаев приступил к работе в ОАО «Новосибирскавтодор», а с 2007 года почти девять лет успешно возглавлял это крупнейшее предприятие дорожно-строительной отрасли региона.
С 2008 года Фёдор Николаев – член партии «Единая Россия».
В 2010 году без отрыва от работы Фёдор Анатольевич окончил Институт бизнеса и делового администрирования Академии народного хозяйства при Правительстве Российской Федерации по курсу «Стратегическое управление».
В октябре 2010 года Фёдор Николаев был избран депутатом Законодательного Собрания Новосибирской области пятого созыва. Является членом Фракции «Единая Россия», членом комитета по транспортной, промышленной и информационной политики Законодательного Собрания Новосибирской области. С апреля 2014 года до окончания полномочий Законодательного Собрания Новосибирской области пятого созыва – председатель Комитета по транспортной, промышленной и информационной политике Законодательного Собрания Новосибирской области.
С октября 2015 года по сентябрь 2020 года - депутат Законодательного Собрания Новосибирской области шестого созыва от одномандатного округа №15. В шестом созыве решением депутатов – членов комитета вновь избран председателем Комитета по транспортной, промышленной и информационной политике Законодательного Собрания Новосибирской области.
С сентября 2020 года Фёдор Николаев – депутат Законодательного Собрания Новосибирской области VII созыва. В сентябре 2020 года решением депутатов – членов комитета был избран председателем комитета по бюджетной, финансово-экономической политике и собственности.
Фёдор Анатольевич Николаев имеет награды:
Главный принцип жизни Фёдора Николаева – конкретность действий: лучше меньше обещать, но делать больше; лучше договариваться, чем воевать; лучше заботиться о людях, чем гнаться за славой.