Under the Soviet Union , Joseph Stalin decided Deciding to make the Nagorno-Karabakh region , historically Armenian and with a majority-Armenian population , an autonomous oblast in Soviet Azerbaijan .