Вражда двух десятилетий имела глубокие корни. Сергей Миронович Костриков еще в 1907 году начал работать репортером газеты «Терек», выходившей во Владикавказе, а репортерам известно бывает многое. Имея журналистскую хватку, писал Костриков легко и хлестко, добился популярности и вскоре стал по существу редактором этой газеты. Информацию получал разностороннюю. К чести Кострикова, надо сказать, что он выделялся не только как репортер, но и как автор вполне серьезных статей, например о Льве Толстом. А свои критические выступления Сергей Миронович подписывал псевдонимом «Киров». В ту пору и Сталин заметил, оценил его как активного партийного вожака. Во время гражданской войны назвал его «русским знатоком национальных сложностей по Кавказу».
Кирову было доподлинно известно, что представляет собой Лаврентий Павлович Берия, этот, по его словам, «шарлатан и беспощадный авантюрист», сотрудничавший с грузинскими националистами, а в 1919 году в Баку являвшийся агентом мусаватистов (Берия утверждал впоследствии, что сделал это якобы по заданию большевистской партии, а сведения передавал в штаб 11-й Красной Армии опять же Кирову). Кому Лаврентий Павлович служил на самом деле, определить было трудно. Во всяком случае, его разоблачили как вражеского шпиона, арестовав на месте преступления. Велось следствие. Боевая обстановка была сложной, поэтому Киров послал в Москву телеграмму, прося разрешения расстрелять предателя. Такой приказ был отдан. Однако выполнить его сразу не удалось. Берия каким-то образом оказался на свободе (вполне возможно, что об этом позаботился Сталин), нашел себе авторитетных покровителей. А жаль, что тогда не уничтожили ядовитую змею — это самый большой упрек, который я мог бы адресовать Сергею Мироновичу, да и сам он трагически расплатился за свою промашку.
А ухмылялся Берия при виде Кирова потому, что знал: для Сталина прошлое Лаврентия Павловича не имело отрицательного значения. Даже наоборот. Иосиф Виссарионович был убежден: у Берии положение безвыходное, он будет служить, как самый надежный пес. Хотя бы потому, что Иосиф Виссарионович спас Берию от второго ареста, грозившего ему неминуемой гибелью. В 1921 году, после проверки комиссией ВЧК деятельности Азербайджанского ЧК (комиссию возглавлял Кедров), Берия был вызван в Москву. Его должны были «взять» при выходе из вагона — Дзержинский подписал ордер на арест. Но вмешались Наркомнац Сталин и Микоян. После резкого разговора со Сталиным Дзержинский отменил арест и в сердцах порвал ордер. Подробности этого дела всплыли через много лет, на июльском Пленуме ЦК КПСС 1953 года. Сталина уже не было в живых, а Микояну пришлось оправдываться за покровительство Берии.
Общее между просто бандитами, просто авантюристами и авантюристами политическими состоит в том, что при неудаче они расплачиваются ссылкой, тюремным заключением, иногда — самой жизнью. А разница такая: в случае успеха, даже очень крупного, бандиты и авантюристы ими же и остаются, разве что только богатыми. А политический бандит, если ему повезет, сбрасывает запятнанную одежду, обряжается в официальный мундир, превращается в руководителя. Его защищают закон и оружие, его превозносят, ему подражают… Лаврентий Павлович своевременно уяснил это, из простого авантюриста «переквалифицировался» в авантюриста политического и преуспел на таком поприще.
В двадцатых годах Сталин лишь изредка, в самых необходимых случаях, пользовался «услугами» Берии, держа в строгой тайне свою связь с ним. Это было очень удобно: Лаврентий Павлович с преданными ему земляками мог устранить любого человека, а Сталин вроде бы не имел к этому никакого отношения. В свою очередь Иосиф Виссарионович всегда негласно поддерживал Берию, заботился о его продвижении по службе. Стараниями Иосифа Виссарионовича Берия был выдвинут руководителем ГПУ Грузии, хотя тамошние партийные работники были против.
В 1931 году Иосиф Виссарионович отдыхал в Цхалтубо. Туда же по долгу службы, для охраны Сталина, приехал и Берия. Встречались они ежедневно. Это было время, когда Сталин особенно нуждался в надежных, не рассуждающих и небрезгливых исполнителях своих далеко идущих замыслов. Он и Лаврентий Павлович Берия настолько хорошо поняли друг друга, что, вернувшись в Москву, Сталин сразу поставил на заседании ЦК вопрос о назначении Берии вторым секретарем краевого комитета партии Закавказской Федерации, в которую входили Азербайджан, Армения и Грузия. Это предложение было встречено в штыки и членами ЦК, и представителями Закавказской Федерации. Орджоникидзе, считавший Берию «продажной шкурой» и подлецом, вообще отказался присутствовать на этом заседании. Все были против, один лишь Лазарь Моисеевич Каганович, который, кстати, и вел заседание, поддержал Сталина, не поскупившись на похвалы Берии. В общем, предложение провалилось (тогда, до XVII съезда партии, мнение членов ЦК было весомым, каждый высказывал то, что считал нужным. Выступавшего с критикой не выбрасывали за борт, как стало потом).