Старостин Василий Михайлович родился 24 января 1911 года в селе Горки ныне Коломенского района Московской области. С 14 лет жил в Москве, после окончания ФЗУ работал токарем на заводе "Красный пролетарий". Осенью 1933 года был призван на Черноморский флот. С тех пор всю свою жизнь связал с морем. Закончил Специальные курсы офицерского состава ВМФ, получил назначение на Балтику, в Кронштадт. С первых дней Великой Отечественной войны командовал торпедными катерами, которые конвоировали караваны транспортов, высаживали разведывательно-диверсионные группы в тылу врага, вели борьбу с подводными лодками. До июля 1944 года на счету торпедных катеров под командованием В.М. Старостина было 7 потопленных кораблей противника общим водоизмещением 5620т. Указом Президиума Верховного Совета СССР от 22 июля 1944 года многочисленные подвиги капитана третьего ранга Старостина В.М. были отмечены званием Героя Советского Союза.

В 1955 году по болезни ушел в отставку. Умер в 1976 году.