В 1985 году режиссёр Станислав Ростоцкий принялся за постановку новой картины. Впервые он обратился к очень давней истории (и даже не отечественной), впервые он снимал приключенческий фильм, впервые создавал ленту для детей и впервые работал в партнёрстве с зарубежными кинематографистами. В итоге родился фильм «И на камнях растут деревья», история о викингах. Ростоцкий принял участие и в написании сценария (также его писали сценаристы Александр Александров и Геннадий Шумский). Постановкой же он занимался на пару с норвежским режиссёров Кнутом Андерсеном...