Серго Орджоникидзе был одним из немногих, кто общался со Сталиным «на ты». Познакомились они в 1907 году в камере № 3 Баиловской тюрьмы в Баку. С тех пор у них установились почти дружеские отношения. Об этом говорит тот факт, что после самоубийства Надежды Аллилуевой именно Орджоникидзе и Киров, на правах ближайших друзей, провели ночь в доме Сталина. Орджоникидзе был верен Сталину даже тогда, когда пришлось идти на конфронтацию с Лениным, но их отношения серьезно ухудшились в начале 30-х годов. Сначала Сталин начал проводить чистки ставленников Орджоникидзе, затем Берия, которого Орджоникидзе недолюбливал (мягко скажем), стал претендовать на первую роль в Закавказской партийной организации. Финальная стадия конфликта началась в 1936 году, когда был арестован старший брат Орджоникидзе Папулия. Известие об аресте брата Орджоникидзе получил в Кисловодске в октябре 1936 года, в день своего 50-летия. Крепко обидевшись, он не пошел на торжества, устроенные по случаю юбилея.