Есть смутное воспоминание, что в детстве смотрела мультфильм про княжну Анастасию - но гугл сейчас меня не понимает и отсылает только к известному мульту 1997 года, а это точно не он. Они были похожи по сюжету: там тоже была взрослая Анастасия и был помогавший ей мужик - но в искомом мульте он, кажется, был усатым и темноволосым.
Помню сцену экшена в поезде, зимой - поезд поломался и несся по рельсам, сходил с рельс, что-то такое... или просто по какой-то причине герои в итоге из него спрыгивали в сугроб.
И еще важный момент: там в качестве комедийных персонажей-помощников были слуги Анастасии, превращенные в предметы мебели.
Если это все мне не приснилось под впечатлением "Анастасии" и "Красавицы и чудовища" - видимо, затерялось среди малоизвестных мультфильмов девяностых-нулевых на кассетах.

Найдено: "Секрет Анастасии" (тоже 1997 года), спасибо Dr Kelmi