Tolbujin fue apreciado en los países que ayudó a liberar, y en Bulgaria, la ciudad de Dobrich fue renombrada "Tolbujin", hasta la caída del comunismo en 1989.