1905年12月斯大林以俄国社会民主工党的高加索联盟代表的资格出席了在芬兰举行的全俄布尔什维克第一次代表会议。在这次会议上，列宁和斯大林第一次直接会面了。
许多年以后，斯大林在一次讲演中谈到这次会面：“我本来希望看见我们党的山鹰，看见一个伟人，这个人不仅在政治上是高大的，而且可以说在体格上也是高大的，因为当时列宁在我的想象中是一个身材匀称和仪表堂堂的巨人。当我看见了他原来是一个和凡人毫无区别，最平常的，身材比较矮小的人的时候，我是多么失望啊……”
“通常，‘大人物’照例是开会迟到，让会场上的人望眼欲穿地等看他出现，而且在‘大人物’就要出现之前，会场上的人彼此告诫说：‘嘘……静一点……他来了’。我当时觉得这一套并不是多余的，……当我知道列宁比代表们到得更早，躲在一个角落里朴实地同那些参加代表会议的最普通的代表进行最普通的谈话的时候，我是多么失望啊。”
“后来我才明白，列宁这样朴质谦逊，这样不愿表现自己，至少是不想惹人注目，不摆架子的特点，正是他的最大长处。”斯大林赞叹到列宁演说中“那种不可战胜的逻辑力量”，“非凡的说服力，简单明了的论据，简短通俗的词句”。