Официальной датой рождения клуба считается 24 января 1995 года. Именно тогда он был зарегистрирован в Минюсте республики. Среди организаторов ФК были и такие известные футболисты, как Александр Белько, Константин Солонен. Активную и во многом конструктивную позицию занимала местная администрация Сортавалы во главе с Валерием Варья. Тогда же главным тренером в команду был приглашен опытный специалист Евгений Соколов. Новый футбольный клуб серьезно вставал на ноги и собирался писать свою спортивную историю только большими буквами. В тот же период его президенту Андрею Мищенко пришла, казалось бы, совершенно невероятная идея - участвовать в чемпионате соседней Финляндии. ФК "Сортавала" был включен в чемпионат Суоми по IV дивизиону. Редчайший, первый прецедент в футбольной практике Европы, о котором писала центральная пресса обеих стран. Для укрепления состава в клуб были приняты уже на контрактной основе Сергей Абросимов, Сергей Швец, Сергей Антонников, Петр Медведев. Блестяще проведенный, словно на одном победном дыхании сезон не оставил никаких шансов соперникам как в родном городе, так и в первенстве Карелии. Всюду поставленные клубом цели были выполнены. Первая строчка в турнирной таблице стала привычным делом, о другой просто не думалось. Третьей вершиной сезона'95 стала победа и в IV финском дивизионе. ФК "Сортавала" по спортивному принципу был переведен в следующий, третий дивизион финского чемпионата.

Домашние матчи клуб проводил в финском городке Китеэ, с населением всего 11 000 человек, что в 118 км от Сортавалы. В августе 1996, впервые за 2 года ФК Сортавала получил возможность сыграть матч дома. Российские футболисты обыграли клуб Киуруведен Паллоилият из города Киурувеси со счетом 2-0.

1995 4 дивизион Sarjataulukko Lokho 12 ( 5 лига)

Клуб в первый же сезон вышел в следующий дивизион. Любопытно, что за клуб из Тохмаярве, занявший второе место, играл бывший футболист петрозаводского Спартака Александр Бондаревский.