Чуть позднее он был избран первым секретарем ЦК ЛКСМ Карелии. Жена Андропова с детьми не поехала к новому месту назначения мужа.
В самом начале работы в Петрозаводске Андропову довелось познакомиться и работать в непосредственном контакте с председателем Президиума Верховного Совета Карело-Финской Советской Социалистической Республики, «старым» (с 1904 г. член социал-демократической партии Финляндии!) коммунистом Отто Вильгельмовичем Куусиненом.
Это потом о О.В. Куусинене (1881–1964) напишут как о «видном деятеле Советского государства, международного коммунистического и рабочего движения», а тогда он был символом, живым представителем «ленинской гвардии» в ВКП(б).
О.В. Куусинен, финн по национальности, в 1905 г. вступил в Финскую социал-демократическую партию, а впоследствии возглавил ее левое крыло. В 1918 г. стал одним из руководителей подавленной военщиной при помощи германских войск рабочей революции в Финляндии, членом революционного правительства и одним из создателей (1918 г.) компартии Финляндии.
После подавления финской революции О.В. Куусинен — на партийной работе в РСФСР. С 1921 по 1939 г. — один из секретарей Исполкома Коммунистического Интернационала (Коминтерна), с 1940 г. — депутат Верховного Совета СССР и с 1941 г. — член ЦК ВКП(б).
19 июля 1940 г. он избирается Председателем Президиума Верховного Совета Карело-Финской ССР. 16 октября 1952 г., на XIX съезде ВКП(б), О.В. Куусинен был избран членом Политбюро уже Коммунистической партии Советского Союза (КПСС, решение об изменении названия партии также было принято этим съездом).
В дальнейшем, в июне 1957 г., он будет избран Секретарем ЦК КПСС. Важно подчеркнуть, что Куусинен считался одним из видных теоретиков научного коммунизма, был соавтором и редактором фундаментального учебника «Основы марксизма-ленинизма» (1959 г.), впоследствии переведенного на многие языки, в котором рассматривались важнейшие проблемы интерпретации теории научного коммунизма.
И, наверное, это общение немало дало для становления и воспитания личности молодого комсомольского секретаря.
Совместная работа, непосредственное общение с таким авторитетным руководителем как Отто Вильгельмович Куусинен, без сомнения, были хорошей школой для Андропова, да и проявленные последним личные и деловые качества позволили, несмотря на немалую разницу в возрасте, завязаться крепкой дружбе между ними.
В Петрозаводске в 1941 г. Андропов женился на Татьяне Филипповне Лебедевой, которая подарила ему сына и дочь.
В годы Великой Отечественной войны, помимо руководства комсомольскими организациями республики, Ю.В. Андропов курировал организацию комсомольских подпольных организаций, групп и партизанских отрядов на территории, временно оккупированной финскими войсками, имея партийный псевдоним «Могикан».