Василий Федорович Богданов родился 14 сентября 1924 г. (согласно свидетельству о рождении, 14 ноября – на основании личных автобиографии и воспоминаний) в с. Круглое Лево-Россошанского района (ныне – Каширский муниципальный район) Воронежской области в многодетной семье крестьянина. «У нас была большая семья: папа, мама, дедушка, бабушка, прабабушка и нас семь детей, – рассказывал Василий Федорович в 2009 г. в своем интервью архивистам. – Жили в одной избенке: пол земляной, соломой устеленный. Спали вместе. Если корова отелится, то и теленок – вместе с нами».

Василий окончил семь классов школы в родном селе. Затем поступил учеником токаря на Воронежский авиазавод. В 1942 г. он вместе с отцом Федором Ивановичем и матерью Зинаидой Иосифовной был эвакуирован, и прибыл на станцию Безымянка Куйбышевской области. Юноша рыл котлованы, работал слесарем на заводе № 18 им. К. Ворошилова Министерства авиационной промышленности СССР (ныне – «Авиакор» г. Самары). Также эвакуированные в этот волжский город артисты Государственного Большого театра СССР, не смотря на военное положение, отбирали на предприятиях перспективную молодежь и организовали на местах кружки самодеятельности. Василий Богданов увлекся танцами в коллективе О.П. Павловой, где занимался с 1942 г. по март 1946 г. На одном из конкурсов знаменитая балерина О.В. Лепешинская посоветовала юноше учиться хореографическому искусству.

В 1945 г. Василий Федорович приехал в отпуск в Воронеж и увидел объявление о наборе танцоров в Воронежский хор под художественным руководством Константина Массалитинова (ныне – Воронежский государственный академический русский народный хор им. К.И. Массалитинова). Поддержал его желание показаться комиссии и отец. Парня, мечтавшего о сцене, с первой пробы взяли в танцевальную группу, которой руководил балетмейстер Михаил Чернышов. В 1946 г. хор принял участие в смотре, проходившем в Москве, в Концертном зале им. П.И. Чайковского. В жюри работали Владимир Захаров, руководитель хора Пятницкого, и Игорь Моисеев, организатор первого в стране профессионального ансамбля народного танца (ныне – Ансамбль народного танца им. И.А. Моисеева). После выступления воронежцев Игорь Александрович сказал про Василия Богданова: «Нам нужен этот парень». Так в жизни будущего балетмейстера открылась новая страница.