Валерий Гаврилин подчёркивал, что родители его были интеллигенцией в первом поколении[3], а предки — потомственными крестьянами. Он родился 17 августа 1939 года в Вологде и был назван в честь своего брата, умершего во младенчестве. 7 июля 1941 года у Клавдии Михайловны родилась дочь Галина, младшая сестра Валерия. Отца же своего, Александра Павловича Белова, будущий композитор не помнил[4].
Об А. П. Белове известно совсем немного. Родом он был из Кадниковского уезда Вологодской губернии, родился 18 августа 1899 года в семье крестьян. Имел неоконченное высшее образование, с 1925 года — член ВКП(б), работал учителем истории и обществоведения в школах Сокольского района, заведующим районного отдела народного образования в городе Сокол[5]. В августе 1941 года добровольцем ушёл на фронт.
Сестра А. П. Белова, Нина Павловна, в одном из писем Гаврилину вспоминала: «Последний раз я видела его, когда ехал он на фронт в августе 1941 года. Он посылал телеграмму, чтобы мы вышли на железнодорожную станцию Чёбса-ра, мы там жили с сестрой Фаиной. Он сказал, что сам попросился на фронт, а ведь он тогда имел право на бронь» [21, 44–45].
В «Книге памяти» Сокольского района Вологодской области значится: «Белов Александр Павлович, старший лейтенант, год рождения 1899. Погиб 2.8.1942 г.» [42, 25]. Он был убит под Ленинградом (станция Лигово, деревня Новая).
Долгое время Гаврилин ничего не знал об отце. Представления и догадки были у него самые разные. «Об отце я знал только его фамилию — Белов, и никаких больше подробностей. Мама после тюрьмы была сломлена, очень молчалива, а я не надоедал ей лишними расспросами, когда приезжал на каникулы. И потому, что не знал об отце ничего, сочинял всякие «легенды» [21, 44]. Вот одна из них, переданная со слов Гаврилина его интернатским другом, Вадимом Гореликом (Бойлером): «Однажды вечером под большим секретом он посвятил меня в тайну. Оказывается, отец ещё перед войной бесследно исчез по линии НКВД, а мать как жена «врага народа» была во времена Берии осуждена на длительный срок. «Понимаешь, — шёпотом говорил мне Валерий, — её оклеветали завистники. А моя настоящая фамилия Белов. Гаврилиным я стал только после ареста мамы» [45, 68].
Много лет спустя В. Гаврилин узнал адреса и стал переписываться со своими тётушками (впервые — с двоюродной сестрой отца в 1964 году). Из писем стало известно, что у Белова были не только родные сёстры, но и братья: дядя Гаврилина Василий вернулся с войны, а Виктор погиб.
Позже Наталия Евгеньевна и Валерий Александрович приезжали в Вологду в гости к Фаине Павловне — родной сестре Белова. Наталия Евгеньевна вспоминала, что при виде Гаврилина его тётушка вскрикнула: «Ой, Саша!» — Валерий Александрович был чрезвычайно похож на своего отца. «Есть фото: <Белов> сидит нога на ногу, в руке — книга, читает. Валерий, я потом наблюдала, точно так же сидел. Мы вместе были под Лигово, когда узнали, где отец похоронен. Могилы ведь нет, общие, братские только. И мы поклонились тому месту, где похоронены солдаты…» [42, 24].