Николай Сандаков родился 1 ноября 1977 года в городе Камызяк Астраханской области. Имеет высшее юридическое образование, закончил педагогический университет в Астрахани по специальности «Юриспруденция».
Сначала работал токарем на станкостроительном заводе. В 1997 году работал старшим юрисконсультом ОЭСП МВД РФ. Спустя четыре года стал помощником депутата Государственной Думы Астраханской области. С 2006 — заместитель министра сельского хозяйства родного региона. В феврале 2008 года назначен заместителем руководителя администрации губернатора Астраханской области.
В 2010 году переехал на Южный Урал и стал первым помощником губернатора Челябинской области Михаила Юревича. В феврале 2013 года назначен заместителем губернатора Челябинской области и сохранил этот пост после назначения на пост главы региона Бориса Дубровского. Николай Сандаков как вице-губернатор курировал вопросы, связанные с политикой региона.
Женат, воспитывает дочь и двух сыновей.
Евгений Тефтелев. Справка АиФ 
Что делать, если вам предлагают взятку? Составлена справка для чиновников 
Горький мёд. Ветеран не может добиться от чиновников одной справки 
Еще один уроженец Челябинска пробился в федеральную службу 
Юревич определился с руководителем администрации губернатора