Nyandoma (Rusça: Ня́ндома), Rusya'nın Arhangelsk Oblastı'na bağlı Nyandoma rayonunun merkezi olan şehirdir. Yüzölçümü 21 km² olan şehrin nüfusu 2010 yılı itibarı ile 22,356'dır.
Nyandoma, 1896 yılında Arhangelsk ve Vologda arasındaki tren istasyonuna hizmet vermek amacıyla kurulmuştur. Şehrin ekonomisi keresteciliğe ve gıda işlemeye dayanmaktadır.