La Constitución de la URSS de 1936, también llamada Constitución de Stalin, proclamó la victoria del socialismo en la URSS y remodeló la estructura del Estado y de la sociedad soviética. La Constitución consagró el principio del federalismo y la asociación voluntaria de repúblicas iguales de la Unión delimitando las competencias de la Unión y de las repúblicas de la Unión y reconfirmando el derecho de las repúblicas de la Unión a salir libremente de la Unión 264.

Además, la Constitución resolvía cuestiones relativas a la formación, organización y actividades de los órganos representativos supremos del poder estatal en la Unión y las repúblicas autónomas. También definió el sistema y los poderes relativos al gobierno, los tribunales y los fiscales. Según la Constitución, “la soberanía de las Repúblicas de la Unión estaba limitada únicamente por las disposiciones establecidas en el artículo 14 y, fuera de estas disposiciones, cada República de la Unión podía ejercer la autoridad estatal de forma independiente”.265

La Constitución confirmó el derecho a la soberanía de las Repúblicas de la Unión en sus territorios, y el artículo 18 subrayó que “el territorio de una República de la Unión no podrá ser alterado sin su consentimiento”.266

Según la Constitución, la República Socialista Soviética Autónoma de Najicheván y la Región Autónoma de Nagorno Karabaj estaban incluidas como parte del territorio general de la República Socialista Soviética de Azerbaiyán.267 Sin embargo, su estatus estaba determinado por la Constitución Soviética de 1936, y todas las demás normas legales de la nueva Constitución de la República Socialista Soviética de Azerbaiyán se adoptaron un año después, en 1937. 268

La nueva Constitución de la República Socialista Soviética de Azerbaiyán confirmó que Nagorno Karabaj gozaba del estatuto de Región Autónoma (OA) y definió sus autoridades y administraciones públicas, los procedimientos de elección, las normas de representación, sus competencias y acciones, la estructura de gobierno y su relación con otros organismos gubernamentales. La Constitución también establecía que los actos de los organismos estatales debían publicarse en las lenguas del AO, es decir, armenio y azerbaiyano.269

Además, según la Constitución de la RSS de Azerbaiyán (artículo 31), uno de los vicepresidentes del Presidium del Consejo Supremo sería elegido por el Oblast Autónomo de Nagorno Karabaj.270 El NKAO no tenía su constitución; sin embargo, tenía derechos especiales en su territorio que le permitían establecer los límites de sus distritos y divisiones, que debían ser aprobados por el Presidium del Soviet Supremo de la República de la Unión.271 La Constitución de la URSS y la Constitución de la RSS de Azerbaiyán confirmaron y reforzaron la percepción de que la república y la región autónomas de Azerbaiyán eran parte integrante de la República de la Unión y no se modificarían en contra de su voluntad.