Василий Петрович родился в 1876 году в деревне Шубино Подольского уезда, в семье крестьянина.
Окончил церковно-приходскую школу. В 22 года уходит на заработки в Москву. Работал в мастерской «Детское воспитание», принадлежавшей купцам Мамонтовым (Леонтьевский переулок, 7).
Звёздочкин вытачивает в конце 1890-х годов куклу в форме женщины, внутри которой располагались ещё 7 кукол меньшего размера. Кукол разрисовали неизвестные художники: большую — с чёрным петухом, меньшую — в виде младенца, девочку с серпом, девочку с караваем, братца с сестрицей и ещё двух девочек. В 1900 году матрешку отвезли на Всемирную выставку в Париж, где её высоко оценили специалисты. После расширения производства Звёздочкин перебирается в Сергиев Посад. В 1914 году Василия Петровича, как опытного мастера, перевели преподавателем в токарный цех школы по игрушечному промыслу.
Токарная работа на Руси имеет глубокие корни. Например, при раскопках в Новгороде были обнаружены искусно выполненные токарные сосуды из дуба (XII-XIII век), что говорит о высоком профессионализме мастеров того времени.