Переломным стал сезон 1964 года. Состав команды усилили молодые воспитанники клубных команд города Ислам Миннибаев и Альберт Файзуллин. Не слишком успешное начало чемпионата компенсировали 15 беспроигрышных матчей подряд на его финише. В итоге - 2-е место в зоне и возможность продолжить борьбу за выход в класс «А». Но полуфинальная пулька, которая проводилась в Орджоникидзе и Нальчике, с первой попытке казанцам не покорилась. Минимальное поражение в двух стартовых матчах от «Ростсельмаша» (0:1) и орджоникидзевского «Спартака» (2:3) оставили «Искру» за чертой участников финала.
В межсезонье произошло историческое событие. Правление спортклуба предложило сменить название команды на красивое и звучное - «Рубин». Идея оказалась удачной. Уже в первый под новой «вывеской» сезон 1965 года команда добилась наивысшего на тот период времени успеха. Но обо всём по порядку.
Костяк команды, сложившийся уже несколько лет назад, остался неизменным: защитники Николай Марков, Виктор Сурков, Анатолий Фомин, полузащитники Виталий Голубев и Виктор Новичков, нападающие Виктор Тетёркин, Алексей Берючевский и Ислам Миннибаев. На протяжении всего чемпионата «Рубин» находился в числе лидеров зоны, обеспечив себе в итоге 2-е место в группе, и отправился по уже знакомой дороге на полуфинальный турнир сильнейших команд класса «Б». Обыграв по 2 раза обоих соперников по подгруппе, в том числе хозяев — калининградскую «Балтику», казанцы переехали в Нальчик, где через 3 дня стартовал финальный турнир. Решающей стала игра с саратовским «Соколом», в которой «Рубин» благодаря голам Тетёркина и Голубева одержал победу со счётом 2:1 и впервые в истории завоевал путёвку в класс «А», вместе с хозяевами турнира, нальчикским «Спартаком», которые в итоге стали его победителями. «Рубин» вернулся в Казань с серебряными медалями в ранге вице-чемпиона России.
Сезон 1966 года должен был дать ответ на вопрос, сумеет ли «Рубин», новичок класса «А», утвердиться в новом качестве, выдержать конкуренцию с более опытными клу-
