Можно с уверенностью сказать да, был такой поезд. Сначала у него был номер 101/102, потом (в середине 90-х) сменился на номер 347/348 (в 80-х под этим номером курсировал поезд Москва - Краснодар). Вернёмся с вами в 1996-й год, и посмотрим какое было расписание у поезда Москва - Майкоп, на каких станциях он делал остановки, и во сколько прибывал в столицу Адыгеи, город Майкоп. Всю эту информацию читайте на моём сайте Разности и прекрасности, в разделе ЖД интересности. Прямая ссылка на статью ТУТ