Вот что пока удалось узнать:

Поезд 406С Новороссийск - Тамбов 1 идет через Краснодар.
Правда в Тамбов приходит вечером, в 21-15 (ориентировочно)
Наверное придется останавливаться ночевать в гостинице в Тамбове.
Гостиницы Тамбова - http://www.tambov.net/business/hotels.htm (есть телефоны)
Далее с автовокзала "Северный" идет автобус до Токаревки. Он идет через Абакумовку.
Расписание автобусов - http://www.tambov.net/spravka/bus_terminal_severniy.htm (есть телефон справочной. Позвонить в Тамбов - 8-4752-НомерТелефона )