В 1861 г. Богданов окончил университет, а в 1862 г. переехал в Петербург. Сначала он служил в больнице для чернорабочих и в родильне воспитательного дома, а затем перешел в морские ведомства и в течение двадцати лет служил врачом в Балтийском флоте: в Кронштадте и Петербурге, в морском госпитале, флотских экипажах и пр. В 1865–1867 гг. Богданов совершил кругосветное плавание на клипере «Изумруд». Литературным результатом этого путешествия явилась статья «Корабельный медицинский журнал винтового клипера „Изумруд“» («Медицинские прибавления к „Морскому сборнику“», вып. 10, Спб., 1870) и путевые очерки (не все они напечатаны), в которых отразились его впечатления от разных стран, его демократические симпатии и ненависть ко всякому гнету, в частности враждебное отношение к порядкам, господствовавшим в английских и голландских колониях.
После переезда в Петербург Богданов, по-видимому, довольно скоро сблизился с искровцами. Во всяком случае, уже 22 марта 1863 г. в III Отделение поступил донос бывшего студента Технологического института Волгина, исключенного во время студенческих беспорядков 1861 г., в котором он упоминает и о Богданове. «После падения Шахматного клуба, — писал Волгин, в доносах которого, правда, много вздора, — образовался клуб поморных в редакции журнала „Искра“. Инициатива этого клуба принадлежит г-ну Василию Степановичу Курочкину. В его клубе собирались и собираются постоянно большею частью члены крайней партии и иногда и члены бывшего Шахматного клуба, в ожидании открытия нового публичного клуба. Состав его уже известен: Курочкин, Преображенский, Минаев, Храповицкий, Зиновьев, Лев Камбек, Николай Наумов, Стопановский и многие другие. В последнее время в этот клуб поступили два новые лица: Александр Венецкий и доктор Василий Богданов; обе эти личности из Московского университета, из кружка деркачевского. В настоящее время в этом клубе поморных идет решение вопроса о том: 1) каким образом открыть новый публичный клуб (вроде Шахматного) и 2) каким образом открыть подписку денег на расходы, которые окажутся необходимыми при первой удобной минуте к революции».
Богданов был тесно связан с «Искрой» вплоть до ее прекращения в 1873 г. и был одним из тех сотрудников журнала, которые определяли его идейную физиономию.
Главным героем первых стихотворений Власа Точечкина (основной псевдоним Богданова в эти годы) является трудовой люд большого города, преимущественно бедняк-разночинец, задавленный нищетой и бесправием: лекарь, который думал — «жить буду честным человеком», но опустился и стал взяточником («Лекарь»); провинциальный семинарист, пешком добравшийся до Петербурга, поступивший в университет, но не имевший возможности учиться, спившийся и умирающий с голоду («Наш пролетарий»); выгнанный со службы мелкий чиновник, заливающий свою несчастную долю водкой («Песня дяде Хмелю»), и т. д. Высмеивая оторванную от реальной жизни, игнорирующую ее темные стороны «чистую поэзию», Богданов в программном стихотворении «Беседа с музою» демонстративно подчеркивает, что его героями являются бедняки, труженики, работающие до изнурения и живущие в ужасных условиях.
Многие стихотворения этого и более позднего времени являются своеобразными стихотворными очерками, зарисовками, сценками, портретами. Богданов, как и другие искровцы, обращается к куплету с рефреном. При этом он, по удачному выражению одного критика, старался приспособить рефрен «не только на русский, но и на мужицкий лад». Явственно чувствуется в стихотворениях Богданова с первых лет его литературной деятельности идейно-художественное воздействие Некрасова, его образов, поэтических интонаций.
В середине 1860-х годов в творчестве Богданова намечается известный перелом. Вехой этого перелома является его «Дубинушка» («Много песен слыхал я в родной стороне…»), которая, в позднейшей переделке А. А. Ольхина, стала одной из самых популярных революционных песен. Естественно, что замечательная революционная песня заслонила собою первоначальный, легальный текст «Дубинушки», который был совершенно забыт и до 1933 г. ни разу не перепечатывался, а между тем не только в творчестве Богданова, но и в истории русской революционной песни его «Дубинушка» представляет собою заметное явление.
Судьба крестьянина оттесняет в поэзии Богданова на задний план образ задавленного нуждою демократа-разночинца. В то же время наряду с лирикой существенное, даже преобладающее место занимает в ней сатира, а безнадежные настроения, психологическая подавленность сменяются бодрым, мажорным тоном. Ко второй половине 1860-х годов относятся стихотворения «Химеры» и «Eppur si muove!», полные веры в светлое будущее человечества, причем в первом из них явственно чувствуются социалистические симпатии Богданова.
«Героем времени», с наибольшим постоянством и язвительностью преследовавшимся в сатире Богданова, является пореформенный крепостник. Многие его стихотворения воссоздают яркий сатирический образ помещика, тоскующего о блаженных временах крепостного права, жалующегося на лень и грубость «хамова отродья» и взывающего к правительству о сохранении всех сословных привилегий дворянства. Он не прочь несколько «улучшить быт простонародья», но отнюдь не из любви к нему, а вследствие убеждения, что более или менее сытый, здоровый и грамотный мужик будет ему гораздо полезней («Свой идеал»). Вместе с тем он «ладит дома с батраками Кулаками» («Подводный камень современного прогресса»). В стихотворении «Мы — особь статья!», написанном, как и некоторые другие, от имени «одного из могикан» крепостнической России, говорится о постепенном оттеснении от социально-политической жизни родовитого дворянства и высмеиваются претензии аристократии на первую роль в государстве. Не только в революционных идеях, но даже в постепенном проникновении в русскую жизнь капиталистических начал и весьма умеренных реформ герой стихотворения видит посягательство на неотъемлемые права своего класса.