From the Wikipedia page 
North Caucasus Krai (Russian: Се́веро-Кавка́зский край, Severo-Kavkazskiy kray) was an administrative division (krai) within the Russian Soviet Federative Socialist Republic of the Soviet Union. It was established on 17 October 1924. Its administrative center was Rostov-on-Don until 10 January 1934, Pyatigorsk until January 1936, then Ordzhonikidze (today Vladikavkaz) and, from 15 December 1936, Voroshilovsk (today Stavropol).
After undergoing numerous administrative changes including the loss of the majority of its territory to a new Azov-Black Sea Krai on 10 January 1934, it was renamed Ordzhonikidze Krai (Орджоникидзевский край), after Sergo Ordzhonikidze, on 13 March 1937, and Stavropol Krai on 12 January 1943.