В первые годы своей службы в Туркестане Наливкин принимал активное участие в боевых действиях, за Хивинский 1873 г. и за Кокандский 1875 г. походы он был награжден орденами и внеочередным чинопроизводством. В то же время в воззрениях Владимира Петровича происходит серьезный перелом. Он глубоко разочаровался в военных способах реализации среднеазиатской политики империи и решил уйти из действующей армии. С 1876 г. Наливкин служил в системе гражданского (т. н. военно-народного) управления, где занимал должность помощника начальника Наманганского уезда Ферганской области, а затем в 1878 г. вообще вышел в отставку. К этому моменту он пришел к выводу о том, что для «введения основ русской гражданственности» среди местного населения русским людям надо прежде всего как следует познакомиться «с этим населением, с его языком, бытом и нуждами».
Именно поэтому Наливкин и его молодая жена, выпускница Саратовского женского института Мария Владимировна (урожденная Сарторий) приняли абсолютно неожиданное для их русского окружения решение. Супруги Наливкины поселились в кишлаке Нанай Наманганского уезда, где они могли непрерывно познавать «язык, земельный быт, религию и обычаи» коренного оседлого и кочевого населения «не по книжным источникам, а из самых источников народных».
Шесть лет жизни в подобных, достаточно трудных для европейцев условиях привели к блестящим научным результатам. Приобретенные обширные знания языков, быта и нравов ферганских узбеков, киргизов и таджиков позволили Наливкину составить и издать многочисленные пособия, словари и хрестоматии, имевшие целью облегчить изучение тюркских языков в России. Им была создана первая в русской и европейской науке, до сих пор сохраняющая свою познавательную ценность «Краткая история Кокандского ханства» (Казань, 1886). Тогда же и там же в свет вышло, пожалуй, наиболее выдающееся совместное научное произведение супругов Наливкиных – книга «Очерк быта женщины оседлого туземного населения Ферганы». Мария Владимировна Наливкина стала первой европейской женщиной-исследователем, попавшей на недоступную для посторонних мужчин женскую половину жилища коренных обитателей Средней Азии, где смогла увидеть и затем совместно с Владимиром Петровичем обобщить уникальнейшую этнографическую информацию. Содержание их совместного труда по сути своей гораздо шире его конкретного названия: Наливкины создали непреходящее по своей научной значимости фундаментальное исследование, раскрывающее самые различные стороны жизни и женского, и мужского коренного населения Туркестана. Данная работа супругов Наливкиных была высоко оценена русской научной общественностью, авторы ее были удостоены одной из самых почетных наград того времени – Большой золотой медали Русского географического общества.