Василий Васильевич Байков родился 30 декабря 1919 года в селе Алешино Сасовского района Рязанской области. Среднюю школу окончил в 1936 году, после чего продолжил обучение в Московской школе агротехнологов. В следующие два года работал агротехнологом, счетоводом, налоговым агентом. А в 1938 году снова пошел учиться и окончил учительские курсы при Рязанском педагогическом училище, затем некоторое время преподавал, обучая учеников начальных классов местной средней школы. В ноябре 1939 года 18-летний Василий Байков был призван в ряды Красной Армии. Служба продлилась почти десять лет, вплоть до весны 1948 года. Сначала в железнодорожных войсках Забайкальского фронта, затем секретарем военного трибунала Винницкой железной дороги, а после Победы в Великой Отечественной войне – секретарем военного трибунала Советской военной администрации в Германии. В 1948 году Василий Васильевич был демобилизован в звании капитана юстиции.