Нуржан Альтаев имеет 7 детей от 3 разных женщин. Благодаря первой супруге Алие Юсуповой, которая является главой Казахстанской Федерации гимнастики, смог приобрести выгодные для себя связи, после чего бросил ее с двумя детьми. Также некоторое время Нуржан Альтаев проживал со второй супругой - журналисткой Ильмирой Альтаевой, с которой имеет трое совместных детей. Кроме того, экс-вице-министр периодически останавливался у бывшей сожительницы – крупной предпринимательницы Жазиры Дуйсенбековой, родившей от него еще двое детей. Сообщается, что Дуйсенбекова полностью спонсировала деятельность Альтаева и покрывала все его расходы.
Что касается других связей экс-вице-министра, есть информация, что он поддерживает контакты с последователями нетрадиционного турецкого исламского течения «махмудши», которое относится к суфийскому тарикату «Накшбандия». Неоднократно выезжал в Турцию для поклонения шейху джамаата «Исмаил ага». Своими духовными наставниками Нуржан Альтаев считает граждан Канады - Ф.Джоуни и его супругу Б.Дингвалл. Сообщается, что Альтаев посещал Узбекистан с сожительницей Дуйсенбековой и нынешним и.о. главы управления культуры области Ұлытау Ануаром Омаром с целью принять участие в религиозных собраниях Ф.Джоуни в Бухаре. Помимо этого, предполагается, что Альтаев имел связи с гражданином Турции, который выражал готовность братьев из джамаата материально поддерживать его политическую деятельность.