За время своего существования НОД обзавелся штабами в разных странах, в частности, в республиках бывшего СССР. В Казахстане штаб НОД создан был в конце 2013 года. Утверждается, что инициатором создания казахстанской ячейки НОД был Союз ветеранов-афганцев. На сайте «НОД Астана» указано, что в Казахстане действуют более 7 тыс. зарегистрированных «НОДовцев», а на официальном сайте российского НОД указано более 193 тыс. участников движения по всем штабам.
Примечательно, что на сайте одной из казахстанских ячеек организации размещен «Пошаговый план действий НОД из Астаны», в числе пунктов которого, помимо восстановления территории СССР в границах 1945-1991 годов, предусмотрено создание «Единого союзного государства России, Украины и Беларусии». При этом Казахстан, как отдельный субъект этого некоего «союзного государства» даже не рассматривается – казахстанскую территорию НОД рассматривает как часть территории Российской Федерации. Также казахстанские представители НОД выступают за наделение президента России Владимира Путина некими «чрезвычайными полномочиями» по управлению Казахстаном.