Отмечают, что роль цыгана Данило принесла актеру всесоюзную известность, хотя эпизодов с ним в картине было мало. Но именно с Данило связан драматический конец картины. Фильм, действительно, был популярным, ярким и эмоциональным по накалу страстей. Всеволоду Гаврилову в год премьеры картины было 34 года.
Он родился в Тирасполе в 1942 году 10 ноября, и с юных лет увлекался музыкой. Но сразу после школы друг предложил попробовать поступить в театральную студию, юноша сделал попытку, которая увенчалась успехом.
Но дальше был полнейший провал. В первой же пьесе, где у него был монолог из двух слов, выйдя на сцену он «онемел» от страха и не произнес ни слова. Из студии был изгнан. А причина была, скорей всего, в той растерянности, которая овладела восемнадцатилетним юношей, увидев актеров в костюмах и полный зал зрителей.
После службы в армии решил поступить в консерваторию (музыкальное училище было окончено ранее). Всеволод любил свой музыкальный инструмент кларнет, но через два года убедился, что занимается не своим делом, а точнее сказать, музыка так и не стала его призванием.
Он устраивается в театр в Кишиневе, но теперь только лишь рабочим сцены. Работал терпеливо, поначалу ни на что большее не претендуя. Встречу с педагогом речи Н.Д. Алексеевой можно назвать «его величество случаем». Преподаватель разглядела в нем искру таланта и пригласила на свои уроки. Постепенно его стали задействовать в спектаклях.
В кино Всеволод Сергеевич начал сниматься с 70-х годов. Володя Армаш в фильме «Мужчины седеют рано» - одна из первых ролей. В 1976 году его пригласили на роль Данило в картине «Табор уходит в небо». А далее были фильмы «Летняя поездка к морю» (моряк Иван Андреевич), «Под созвездием близнецов» (Александр Яворовский), «Кодовое название «Южный гром» (капитан Миронов), «Если враг не сдается» (Савельев) и др. Всего более тридцати картин с его участием.
Но театр так и остался для него основной работой, которой он посвятил почти сорок лет. Всеволод Сергеевич является Заслуженным деятелем искусств, а также Лауреатом Пушкинской премии «За лучшее исполнительское искусство».