Николай Васильевич Сулоев родился в селе Горки Варнавинского уезда. Работал заведующим театральной секцией Варнавинского уезда. Имел хорошие актерский способности. Организовал драматическую труппу, выполняя обязанности режиссера. В 1922 году Сулоева пригласили на работу в Семенов. Приглашение он принял. Работая в Семеновском Укоме партии, по вечерам стал организовывать в Народном доме драматический кружок. В Семенове Николай Васильевич проживал около шести лет и все это время руководил драматическим коллективом.

В 1928 году его пригласили на работу в драматический театр в Нижнем Новгороде, а через два года он уже стал выполнять обязанности замдиректора театра. В этой должности Николай Васильевич проработал до 1935 года. В 1936 г. Сулоев был назначен директором театра оперы и балета. Под его руководством театр впервые осуществил гастрольную поездку в Ярославль в 1938 году, где была показана опера «Броненосец Потемкин».

В 1943 году Николаю Васильевичу Сулоеву предложили работать заместителем директора в Малом театре в Москве. Затем – руководство театрами в Горьком, Минске, Уфе. В 1959 году он в третий раз стал директором Горьковского театра оперы и балета. В общей сложности он руководил этим театром двадцать лет