A divisão administrativa do Congresso da Polônia mudou várias vezes. Imediatamente após a sua criação, 1815-1816, o Congresso do Reino da Polônia foi dividido em departamentos, uma herança que veio do tempo do domínio francês no Ducado de Varsóvia. Em 1816 as divisões administrativas foram transformadas nas mais tradicionais voivodias da Polônia, obwóds e powiaty. Em 1837, como resultado do Levante de Novembro, no começo daquela década, a divisão administrativa foi alterada mais uma vez, aproximando a Polônia do Congresso da estrutura do Império Russo, com a introdução de guberniyas (na ortografia polonesa: gubernia), transformando gradualmente o Congresso da Polônia na "Nação do Vístula". Ao longo das décadas seguintes, várias pequenas reformas foram realizadas, quer para criar unidades administrativas menores ou para efetuar a fusão/cisão de vários guberniyas.
Em 1842 os powiaty passaram a chamar-se okręgs, e os obwóds foram chamados de powiaty.
1844
Em 1844 várias guberniyas uniram-se a outras, e algumas tiveram seus nomes modificados. Cinco guberniyas passaram a chamar-se:
Guberniya de Avgustov;
Guberniya de Lublin (consistindo aproximadamente das ex-guberniyas de Lublin e Podlyase);
Guberniya de Plotsk;
Guberniya de Radom (consistindo aproximadamente das ex-guberniyas da Cracóvia e Sandomir);
Guberniya de Varsóvia (consistindo aproximadamente das ex-guberniyas da Mazóvia e Kalisz).
1867
A reforma de 1867, iniciada depois do fracasso da Revolta de Janeiro, foi realizada para tornar o Congresso do Reino da Polônia (agora de facto Nação do Vístula) mais fortemente ligado à estrutura da administração do Império Russo. Ela dividiu as grandes guberniyas em áreas menores e introduziu um nível novo, mais baixo de entidade, as gminy. Desta vez foram formadas 19 guberniyas:
Guberniya de Suvalki - Сувалкская (Suvalskaya) - a ex-guberniya de Augustów menos a nova guberniya de Łomża);
Guberniya de Varsóvia - Варшавская (Varshavskaya).
1893
Uma reforma menor em 1893 transferiu alguns territórios das guberniyas de Plotsk e Lomzha para a guberniya de Varsóvia.
1912
A reforma de 1912 criou uma nova guberniya - Guberniya de Kholm - de partes das guberniyas de Sedlets e Lublin. Porém, esta foi separada da Nação do Vístula e anexada ao Império Russo.