Òåïåðü ñåëî Àíäðîíèêè, ãäå ïðîøëî åãî äåòñòâî, íàçâàíî åãî èìåíåì, à áèîãðàôèþ êîìàíäóþùåãî 3-ì Óêðàèíñêèì ôðîíòîì çíàåò âñÿ ìåñòíàÿ ðåáÿòíÿ. Â ñâîå âðåìÿ áîëãàðû, ïðèçíàòåëüíûå Òîëáóõèíó çà îñâîáîæäåíèå ñâîåé Ðîäèíû, òîæå óñòàíîâèëè åãî áþñò íà îäíîé èç ïëîùàäåé Ñîôèè. Íî êîãäà Ñîþç ðóõíóë, ìîíóìåíò äåìîíòèðîâàëè, è ïî÷òè äåñÿòèëåòèå îí ïûëèëñÿ íà ñêëàäå. Îäíàêî ãîä íàçàä ïî öåíòðàëüíîìó òåëåâèäåíèþ ïðîøåë äîêóìåíòàëüíûé ôèëüì î çàáûòûõ ïàìÿòíèêàõ, ñðåäè êîòîðûõ áûë áþñò ãåðîÿ. ßðîñëàâñêèé ãóáåðíàòîð Àíàòîëèé Ëèñèöèí îáðàòèëñÿ ê ïðàâèòåëüñòâó Áîëãàðèè ñ ïðîñüáîé îòäàòü åãî çåìëÿêàì. Çàïëàòèëè çà ðàðèòåò 3700 äîëëàðîâ.
Áðîíçîâûé Òîëáóõèí ïðèåõàë íà òÿãà÷å â ßðîñëàâëü è áûë âûñòàâëåí äëÿ âñåîáùåãî îáîçðåíèÿ íà òåððèòîðèè îáëàñòíîãî ìóçåÿ-çàïîâåäíèêà. Îäíîâðåìåííî ðàçâåðíóëàñü äèñêóññèÿ, ãäå ïîñòàâèòü åãî íàâå÷íî. Ðåøèëè - íà ìàëîé ðîäèíå. Íà òîðæåñòâåííóþ öåðåìîíèþ îòêðûòèÿ ïàìÿòíèêà, âîçâðàùåííîãî èç íåáûòèÿ, ïðèøëè òûñÿ÷è ãîðîæàí, çàïîëíèâøèõ âñþ Þáèëåéíóþ ïëîùàäü.