Род. в г. Пятигорск, в семье рабочего.

в детстве переехал с отцом в г. Чарджуй;
окончил школу в г. Чарджуй,
окончил Одесскую школу флотских машинистов
окончил Военно-транспортную академию РККА (1934).

В 1913 году был призван на военно-морскую службу. Плавал на кораблях минной бригады кочегаром и машинным старшиной на миноносце "Гаджибей" Черноморского флота. В грозные дни первых месяцев революции он - в сводном отряде моряков под командой В. А. Антонова-Овсеенко. Сражался с белогвардейцами Корнилова и Каледина. В марте 1918 года Н. А. Шайдаков сам возглавил матросский отряд, выступивший под Оренбург против Дутова. Вскоре он прибыл в родной Чарджоу и по поручению городского ревкома сформировал красногвардейский отряд из матросов военной флотилии, деповских и портовых рабочих.

В августе 1919 - командир специального отряда, посланного Закаспийским фронтом Туркестанской Республики из Чарджуя на подавление казачьего восстания и туркменских басмачей Джунаид-хана в Аму-Дарьинский отдел Сыр-Дарьинской области. 19.08. отряд на параходе прибыл в Турткуль, разоружили часть казаков, 25.08. без боя заняли Нукус.
С ? -декабрь 1919 - командующий Хивинской группой войск Туркестанской Республики в которую преобразован его отряд).
+ С сентября 1919 - 1-й председатель Петро-Александровского ревкома, который осуществлял высшую военную и гражданскую власть на территории Аму-Дарьинского отдела (Каракалпакия) Сыр-Дарьинской области.
С декабря 1919 - командующий Северным отрядом Аму-Дарьинской группы войск Туркестанской Республики.

Один из творцов т.н. "Хивинской Революции", в виде вторжения войск Туркестанской советской Республики и разгона Хивинского ханства: 25.12. развернув наступление из р-на Турткуля войска отряда разгромили отряды уральских белоказаков и туркменов Джунаид-хана, 28.12. успешно форсировали Аму-Дарью и 29.12. заняли г. Ходжейли, 7.01.1920 с боем Куня-Ургенч, 10.01.1920 с боем Эмин-Кала, после чего остатки войск Джунаида ушли в Кара-Кумы а Хивинский хан 1.02.1920 отрекся от власти.

В апреле? 1920 арестован в Хиве на основании показаний Урядова, обвинен в самоуправстве новым руководством представительства Турккомиссии в Хиве (Бройдо), арестовавшим почти всех руководителей предыдущего состава - соратников Г.Скалова.

прокурор Чарджуйского округа (1923);
В 1923 лично прибыл в ставку Джунаид-хана и вел с ним переговоры о мире от лица правительства ХСНР.

нач-к Аму-Дарьинской речной флотилии
уполномоченный РВС Туркфронта
военком штаба Хорезмской группы войск Туркфронта (1924);
военком (военный назир?) Хорезмской НСР (1924);

С 1924 - военный комиссар Кара-Калпакской области в составе Казахстана /не позднее 1925/
+ с октября 1924 - член ревкома Кара-Калпакской области.

нач-к территориального управления (военком) Туркменской ССР
постпред Туркменской ССР при торгпредстве СССР в Иране (1928-29);

С 1934 - нач-к строительства различных автодорог;
с 1938 - на рук. работе в Московском горисполкоме;

начальник управления механизации Главмосстроя (=1957=)

Награжден орденом Красного Знамени (трижды) - первый, как Уполномоченный РВС Туркестанского фронта: Прик.РВСР № 335: 1924 г. и Трудового Красного Знамени УзбССР (1932), медалями "За оборону Москвы", "800-летие Москвы", "За Победу над Германией в ВОВ".

Его имя присвоено улицам в Чарджуе и Ташаузе, теплоходу на Амударье