Удостоверение мастера спорта СССР по шахматам Терентьев получил в 1974 году. Мало кто знает, но мастерский норматив покорился ему не сразу. Восхождение к вершине шахматного мастера растянулось почти на 15 лет и несколько совсем не простых для Анатолия Тимофеевича турниров.
Кандидатом в мастера спорта по шахматам Терентьев стал еще в школьном возрасте. Кандидатский норматив он выполнил в Ростове в 1959 году, куда отобрался по итогам зонального первенства РСФСР среди мужчин в Свердловске. На том первенстве он, к слову, занял второе место — результат просто фантастический, если вспомнить, что в те годы по составу участников подобные турниры были очень серьёзным испытанием.
В том же году в составе юношеской сборной РСФСР он дебютировал на командном первенстве страны и показал лучший результат на 4-й доске.
Год спустя тренерский штаб сборной доверил ему уже первую доску и Терентьев снова выступил очень прилично, поделив с соперниками 1-3 места на своем рубеже. Оба раза, между прочим, на тех командниках юношеская сборная республики была второй.
Все в том же, 1959 году, у Терентьева появилась и первая возможность стать шахматным мастером. Было это на Всесоюзном турнире сильнейших юношей СССР в Киеве. Турнир проходил по схевенингенской системе в два круга, а участие в нем принимали опытные мастера Л. Шамкович, В. Люблинский, А. Банник, В. Зурахов, А. Ройзман, В. Усачий.
Как и следовало ожидать, взобраться на мастерскую вершину с ходу не вышло. Опыт и мастерство на том турнире оказались крепче юношеских амбиций и никто из соискателей звания мастера спорта даже близко не подобрался к необходимой норме.
Совсем иначе сложился для Терентьева отборочный турнир на учебно-тренировочном сборе в Светлогорске Калининградской области в 1961 году. Сбор проводил ЦС ДСО «Труд» в преддверии первенства СССР среди команд спортивных обществ и ведомств. По результатам турнира тренерский штаб сборной «Труда» выбирал кандидата для участия в первенстве на юношеской доске.
Система розыгрыша на турнире была схевенингенская, а состав участников подобрался очень приличный. Свои силы накануне первенства решили проверить гроссмейстер В. Корчной, мастера спорта В. Решко, Г. Гольдберг, А. Быховский, А. Корелов, Л. Вольперт и другие.
На финише Терентьев показал лучший результат и занял первое место. В 14 сыгранных партиях он набрал 8,5 очков и впервые в жизни взял рубеж мастера спорта. Но поскольку турнир был неофициальный, звание шахматного мастера Терентьеву никто, разумеется, не присвоил, а вот в состав сборной «Труда» его взяли и в том году он стал победителем первенства страны среди спортивных обществ.
Затем были долгие 12 лет, прежде чем Терентьев смог снова вплотную подобраться к своей шахматной мечте. За эти годы он успел отслужить срочную службу в ВДВ, окончил филологический факультет Уральского государственного университета, стал победителем или призёром в целой серии крепких шахматных соревнований.
За годы прохождения службы в десанте он в 1963 году выиграл мужской чемпионат Псковской области, а в 1965 году занял первое место на зональном турнире первенства РСФСР в Великих Луках, обойдя по набранным очкам в острой конкуренции мастера спорта О. Дементьева.
В 1968 году Терентьев показал второй результат на зональном первенстве республики в Кургане. Спустя три года, в 1971-м, он поделил 1 и 2 места на Всесоюзном шахматном фестивале «За дружбу народов» в Лиепае. В том же году он победил на личном первенстве Россовета ДСО «Буревестник» в Новосибирске.
На тех же соревнованиях год спустя только в Свердловске Терентьев снова среди призёров. На этот раз второе место. В 1973 году он одержал победу на финале 3 Всероссийского массового турнира ДСО «Урожай» в Волгограде, оставив позади известного гроссмейстера Р. Хромова.
Наконец, тот самый, 1974 год, когда Анатолий Тимофеевич выполнил всё-таки норматив мастера спорта СССР по шахматам. Произошло это событие на личном первенстве ДСО «Урожай» в Махачкале, по итогам которого Терентьев занял тогда 2 место и набрал необходимое количество баллов для мастерской нормы.
Первенство подходило в одном из лучших помещений столицы Дагестана, аварском музыкально-драматическом театре имени Гамзата Цадаса, а участие в нем приняли несколько гросммейстеров, 6 мастеров спорта и 8 кандидатов в мастера.
По ходу первенства для любителей шахмат из Каспийска, Дербента и Махачкалы была организована творческая встреча с его участниками. Привычная для наших дней культурно-развлекательная программа ограничилась разве что церемониями открытия и закрытия.
Терентьев захватил лидерство в турнирной гонке на том первенстве практически с первых туров. После 8 сыгранных партий на его счету было 6 побед и два ничейных исхода — во встрече с гроссмейстером А. Лутиковым из Молдавии и мастером А. Какагельдыевым из Туркмении.
Затем, однако, он неожиданно получил две пробоины. Это обстоятельство позволило тому же Какагельдыеву выйти вперед и финишировать на первом месте. Терентьев в итоговом протоколе стал вторым. В оставшихся раундах он всё-таки собрался и набрал необходимое для выполнения мастерской нормы количество недостающих очков.
Решающей для него стала победа в 14 туре в партии с мастером спорта Р. Камшонковым, отыгравшим практически весь турнир без единого поражения. Фавориты же турнирной гонки, гроссмейстеры А. Лутиков и Р. Холмов на том первенстве в число призёром так и не попали. Первый завершил борьбу, поделив под занавес розыгрыша места с 7 по 10, второй — с 4 по 6.
Среди шахматистов Екатеринбурга и Свердловской области Анатолий Терентьев стал седьмым мастером спорта за всю историю развития шахмат на Среднем Урале. С днем рождения, мастер!