Оканчивая университет, молодой исследователь представил диссертацию «Альдегиды и их отношение к алкоголям и кетонам». В октябре 1860 года Бутлеров дал по ней положительное заключение, и Марковникову была присуждена степень кандидата камеральных наук.
Дальнейшие события развивались не так быстро, как хотелось бы. Работа лаборантом химической лаборатории, магистрские экзамены, занятия со студентами, работа над диссертацией по изомерии, совпадавшая по времени с созданием и развитием теории строения органических соединений А. М. Бутлерова, и, наконец, защита диссертации «Об изомерии органических соединений» на физико-математическом факультете Казанского университета. В мае 1865 года Марковников становится магистром химии.
В отзыве на диссертацию Бутлеров писал: «Вопрос об изомерии принадлежит к числу тех, разрабатывая которые, поневоле приходится идти, очищая науку от произвольного и замыкаясь все более и более в круг необходимых теоретических воззрений. Вот почему все, что относится к вопросу об изомерии и уяснению ее причин, не может считаться чуждым развитию науки вообще…» В то время как учитель созданием теории химического строения совершает переворот в органической химии, его ученик стремится исторически обосновать необходимость новых взглядов и добыть им новые экспериментальные подтверждения. Марковников сделал глубокий обзор развития теории строения химических соединений от Я. Берцелиуса до А.М. Бутлерова. Сосредоточив главное внимание на явлениях изомерии, он воспользовался своими экспериментальными результатами по исследованию изомерии жирных кислот — масляных, «пировинных» и пиролимонных. Теория Бутлерова получила первое весомое подтверждение не только в диссертации Марковникова, но и в его статье «К истории учения о химическом строении», в которой прозвучала резкая критика А. Кекуле за его попытку приписать себе заслугу создания теории химического строения. Эта статья была напечатана в 1865 году «Лейпциге на немецком языке.
Между тем работа лаборанта, получающего очень небольшое жалование, вынуждала Марковникова с первых же месяцев искать дополнительный заработок. Он начал давать уроки на дому, что было весьма распространенным занятием в то время. Быстро нашлась и ученица — Любовь Дмитриевна Рычкова — внучка историографа Оренбургского края П.И. Рычкова. Постепенно между учителем и ученицей зародилась дружба, которая незаметно и естественно переросла в любовь, и в 4864 году состоялась свадьба. Любовь Дмитриевна свободно владела тремя иностранными языками и стала для мужа не только прекрасной женой, но и впоследствии незаменимой помощницей. Она делала для ученого переводы иностранных статей, переписывала его работы, сопровождала супруга в поездках за границу.
С июля 1865 года Марковников оставил должность лаборанта в Казанском университете, был причислен к Министерству народного просвещения и командирован на два года за границу для подготовки к профессорскому званию.
— Ну, что ж, милая Любочка, — обратился Марковников к супруге, нежно взяв ее под руку. — Наконец-то, и нас с тобой признали. Едем за границу, в Германию — центр химической науки. Посмотрим, что там знают и думают о работах по химическому строению.
— А тебе не страшно, Володя, ведь ты еще начинающий исследователь. Обычно таких, как ты, посылают учиться, т. е. перенимать знания, а ты самостоятелен в своих суждениях, и даже настроен агрессивно. Как нас встретят в чужих краях, особенно после твоей разгромной статьи о теории Кекуле?
— Не тревожься, милая, будем учиться, но и не только учиться, — загадочно улыбнулся Марковников. — Скажу тебе одной: давно уже думаю о том, что наши представления об органической молекуле слишком упрощенны. Я имею в виду тот вывод Бутлерова, где говорится, что химический характер атомов, входящих в молекулу, меняется в зависимости от того, с какими атомами они связаны в данной молекуле. Это изменение химического характера обусловлено взаимным влиянием атомов.
— Прости меня, но я мало понимаю в этом.
— Конечно, но я говорю об этом потому, что у меня большие надежды на предстоящую работу за рубежом; я попытаюсь все хорошенько проверить и обдумать.
Вначале Марковниковы приехали в Берлин, где Владимир Васильевич некоторое время работал в лаборатории известного немецкого химика Адольфа Байера. Затем они перебрались в Гейдельберг, где ученого привлекла лаборатория молодого приват-доцента Эмиля Эрленмейера — друга Бутлерова. В мае 1866 года Марковниковы вновь вернулись в Берлин к Байеру, через месяц — снова в Гейдельберг к Эрленмейеру и, наконец, после отдыха в Швейцарии надолго обосновались в Лейпциге в лаборатории Германа Кольбе — ярого противника теории химического строения. Марковникову удалось даже отсрочить возвращение из Германии. Лишь необходимость заменить уехавшего в заграничную командировку Бутлерова на кафедре химии Казанского университета заставила Марковникова в октябре 1867 года вернуться в Казань. Но они встретились с Бутлеровым в Германии на съезде немецких естествоиспытателей во Франкфурте-на-Майне, а затем Марковниковы посетила Всемирную выставку в Париже и вернулись на родину.