Su padre, Arshak (rusificado en Arkadi) Ureklián, huyó a Tiflis desde Armenia, gobernada por los otomanos en la década de 1890, y posteriormente se mudó a Samarcanda.
Participó durante la Guerra Civil Rusa y la posterior adquisición soviética de Asia Central en el bando bolchevique.
Atrajo la atención de Iósif Stalin, y cuando presentó su borrador del nuevo himno soviético, escrito en colaboración con Serguéi Mijalkov, Stalin eligió personalmente el borrador e instruyó a los autores sobre los cambios a realizar.
Estaba casado con Valentina Galánina, una actriz que desarrolló su carrera en Moscú.
El-Reguistán murió en Moscú, y está enterrado en el cementerio Novodévichi.