Самый быстрый и надежный вариант - с пересадкой по Москве. Он же - самый дорогой, потому что в маршруте дорогие фирменные поезда.
Прямо из Красноярска можно доехать до станции Лиски. Туда 1-2 раза в неделю идет собственный поезд на Симферополь, и еще есть проходящие из Иркутска и Тынды. От Лисок до Воронежа 90 км (электрички) .
Из Новосибирска через день ходит поезд прямо до Воронежа.
Цены по всем вариантам смотрите на
www.rzd.ru Сравнивайте, выбирайте.