Основу репертуара ансамбля составили эстрадные обработки украинских народных песен. Многоголосое пение, использование полифонии и современное инструментальное сопровождение делали его звучание колоритным и неповторимым, а выступления "Краян" стали весьма желанными не только среди украинской публики, но и на территории всего Советского Союза. В августе 1975 года "Краяне" впервые выезжают на гастроли в Чехословакию.
В этом же году "Краяне" знакомятся с будущим руководителем группы Анатолием Пащенко. Это произошло во время гастролей в городе Горький, где Анатолий учился в консерватории. О талантливом и способном студенте знали в музыкальных кругах города. Его родители были из Кременчуга, поэтому, узнав, что приехал коллектив из Полтавы, Анатолий не мог не пойти на его выступление. После концерта он подошел к музыкантам и рассказал, что сам занимается народными песнями, мечтает вернуться в Полтаву, и попросил поговорить с директором филармонии относительно того, чтобы она прислала ему распределение в этот город. В начале 1976-го он приезжает в Полтаву на прослушивание, репетирует несколько сольных номеров программы выступлений и договаривается о направлении его в Полтавскую филармонию после получения диплома консерватории.
Летом 1976 г. происходит изменение состава "Краян". Ансамбль покидает его лидер и руководитель Владимир Линьков и переходит в "Червону руту" Софии Ротару Анатолий Каляников выезжает в Кривой Рог, а Николай Явир с Александром Сиренко устраиваются в ресторан "Театральный". "Краяне" же пополняются гитаристом из Иваново Александром Лебедем, а с Сахалина возвращается в родную Полтаву Марк Айзикович, который становится солистом ансамбля. Приезжает в Полтаву также и Анатолий Пащенко, которого назначают художественным руководителем, он берет в руки бас-гитару и даже работает солистом.
Вот в таком составе "Краяне" существуют до ноября 1977 года, приобретая все больше и больше своих сторонников. Успешное выступление в Москве приносит ансамблю славу и приглашение к сотрудничеству с композитором Максимом Дунаевским. Но именно это и стало причиной конфликта музыкантов с руководством филармонии и раскола коллектива. Собственно, в филармонии остался только Анатолий Пащенко, а остальные полтавские музыканты, снова объединившись с Н. Явором, А. Сиренко и пригласив из группы "Сирена" басиста и кларнетиста Виталия Зайкова, образовали новый ВИА, который впоследствии назвали "Фестиваль". Он стал работать от Белгородской филармонии…»
В том же 1977 году в производство был запущен фильм «ДАртаньян и три мушкетера», музыку к которому и было доверено исполнить ансамблю «Фестиваль». Это был его дебют на ниве кинематографической музыки (потом он с М. Дунаевским запишет музыку и к другим фильмам: «Ах, водевиль, водевиль…», «Карнавал», «Трест, который лопнул», «Зеленый фургон», мультику «Летучий корабль» и др.). Рассказывает Л. Сорокин (музыкант ВИА «Краяне»):
«Первой за две ночи записали "Песенку мушкетеров" и отправили на утверждение режиссеру картины. Он работу одобрил и поручил "Фестивалю" записать и остальные хиты киноленты. Музыканты ВИА на самом деле были виртуозами, могли сыграть что угодно и были взаимозаменяемы. Тот же Марик Айзикович пел, играл на бубне и на ударных. Но была одна проблемка: никто из ансамбля не знал нотной грамоты. Ради кино всем пришлось поступить в музучилище…»
С 1 ноября начался подготовительный период фильма, где самое трудное было подыскать нужных актеров. Сам Хилькевич, когда еще работал над режиссерским сценарием, был уверен, что обязательно возьмет в свою картину двух актеров — Олега Табакова (Людовик XIII) и Алису Фрейндлих (Анна Австрийская). Остальных исполнителей требовалось найти.
Вспоминает Г. Юнгвальд-Хилькевич: «Олег Павлович Табаков — гигантский актер. Я никого не могу с ним сравнить в его точном ощущении стиля и жанра. Он у нас такой — единственный. У него отдельное, ни на кого не похожее дарование. Табаков приехал на пробы (на календаре было начало 1978 года. —
Каждый из актеров, приходя на площадку, волновался. Ведь каждый из них ехал к тогда еще неизвестному режиссеру и не знал, что его ждет.
Я хорошо это понимал, но сказал Табакову:
— Олег Павлович, я вас обожаю, я перед вами преклоняюсь, но у меня совсем другой замысел.
Табаков насторожился.
— Для меня Людовик XIII — экспонат энтомологической коллекции, такая пришпиленная бабочка. Его судьба прилепила к царскому креслу, как насекомое. Он должен быть королем, а по сути он не король.
Известно, что Людовик прекрасно делал мебель и любил это занятие.
— Это все слова, — ответил Олег Павлович. — Ты лучше скажи, как это играть?
— Надо играть человека очень маленького роста, который хочет быть выше. Он все время лезет из кожи вон, чтобы произвести солидное впечатление. Это карлик, который хочет казаться гигантом.
— Ладно, — согласился Табаков. — Попробуем…»