Președintele României, Klaus Iohannis, l-a decorat pe maestrul Nayden Todorov cu Ordinul Meritul Cultural în grad de „Mare Ofițer”, pentru „Promovarea Culturii”. Prestigioasa distincție este o recunoaștere a eforturilor îndelungate ale maestrului pentru apropierea bilaterală și este acordată la propunerea ambasadorului României la Sofia, Brândușa Predescu. 

Nayden Todorov, care este ministru interimar al Culturii, dirijează periodic marile orchestre românești. Printre acestea se numără Orchestra Națională Radio din București, Opera Națională din București, Filarmonica Națională George Enescu din București, Filarmonica din Brașov, Orchestra Operei din Brașov, Orchestra Operei din Constanța etc. În România, a dirijat super-producția Concertului pentru trupă rock și orchestră de John Lord, precum și marele concert de piese Deep Purple cu Casia Lasca, Steve Balsamo și John Lord. 

În 2024 a organizat un concert al Orchestrei Filarmonice din Sofia în prestigioasa sală a Ateneului. Pe 3 martie 2025, Orchestra Națională a Bulgariei va reveni acolo cu un program complet bulgăresc.