Моздокская Горская казачья команда
Формулярные списки о службе и достоинстве Моздокской Горской казачьей команды пятидесятникам за 1820г.
2. Николаев Андрей Федоров 33 (из каз. дет., груз. г. Моздок), в сл. каз. с 1805 г., жена Марфа Степанова, детей нет;
---
Моздокская Горская казачья команда
Формулярные списки о службе Моздокской Горской казачьей команды пятидесятников за 1824г.
2. Николаев Андрей Федоров 37 (из каз. дет., груз. г. Моздок), в сл. каз. с 1805 г., жена Марфа Степанова, сын Ефим 4;
---
Горский линейный казачий полк
Общий ФС урядников Горского казачьего полка за 1828 г. (РГВИА ф.14719, оп.7, д.88, л.16)
3. Андрей Федоров Николаев 41 (из дворян г. Моздок), в сл. каз. с 1805 г. в Моз. КП, с 1828 г. в Гор. КП, жена Марфа Степанова, дети: Ефим 7, Федор 5;
---
Горский линейный казачий полк
Список урядникам Гор. КП май 1831г.:
1.  Андрей Николаев 40 (из дворян)