El Sóviet de las Nacionalidades estaba compuesto por 625 diputados, y sus miembros eran elegidos de forma universal, igualitaria, directa y secreta, de acuerdo con los principios de la democracia socialista.