斯大林寄自库泰依斯的两封信，是在列宁和克鲁普斯卡娅两人同俄国国内各布尔什维克组织来往的信件中发现的。这两封信是斯大林于一九〇四年九、十月间逗留库泰依斯时写给一位曾在南高加索和他一起进行革命工作的同志达维塔施维里的，后者当时住在莱比锡（德国）并参加莱比锡的布尔什维克小组。
关于这两封信，莱比锡布尔什维克小组中的另一参加者苏里阿施维里在自己的回忆录中写道：“我们收到斯大林同志兴奋地论及列宁的信。这些信是达维塔施维里同志收到的，在这些信中，斯大林同志对列宁表示钦佩，钦佩他 那坚定不移的纯粹马克思主义的策略，钦佩他对于党的建设问题的解决办法等 等。斯大林同志在一封信中称列宁为‘山鹰’，赞美他对孟什维克进行的不调和的斗争。我们把这些信转给了列宁，很快就收到他的回信，他在信中称斯大林为‘热烈的科尔希德人’。”格鲁吉亚文的原信没有找到。
“库泰依斯来信”中，斯大林充分表明他是怎样积极地捍卫列宁的立场而反对以普列汉诺夫为首的孟什维克机会主义者。他驳斥了“自发运动本身就会产生社会主义”的谬论之后，把“完全不依赖自发运动”而创造的社会主义理论这一说法称之为“列宁思想”，“我之所以称它为列宁思想，是因为在俄国文坛上没有人像列宁把它说得那样清楚”。斯大林非常尊重列宁，称列宁为高瞻远瞩、坚定不移的“真正的山鹰”。
