Родился 1 августа 1914 г. Проживал в Латвии. В 1928 г. в г. Карсава (Латвия) закончил русскую начальную школу, а в 1932 г. Рижскую русскую гимназию. В 1939 г. В. Толстоухов закончил обучение в Свято-Сергиевском православном богословском институте в Париже***. В Риге - второй священник Благовещенской церкви. В августе 1941 г. о. Владимир был включен в состав Псковской православной миссии. В конце августа Толстоухов вместе со своим псаломщиком Георгием Радецким покинул Псков и прибыл на место постоянного служение в с. Велье Святогорского (Пушкиногорского) округа. Служил на территории Псковской епархии: в Опочке, Новоржеве, Острове, Святых Горах, селах: Михайловское (Воронич (?)), Велье, Печане, Никольское, Синяя Никола. Преподавал историю и Закон Божий в школе. К годовщине со дня действия Псковской миссии свящ. В. Толстоухов был награжден орденом миссии I степени. Заместитель благочинного Островского округа (декабрь 1942 – апрель 1943 гг.). В 1943 г. указом митрополита Сергия (Воскресенского) о. Владимир был назначен благочинным округа Дно-Порхов-Сольцы, в то же время он переезжает в г. Дно на место настоятеля Михайло-Архангельской церкви. 11 декабря 1943 г. следует новое назначение в Псков настоятелем только что восстановленной Казанской церкви. Однако, уже через две недели о. Владимир был отчислен из православной миссии и отправлен в Ригу. Там занимает место второго священника Рижской Благовещенской церкви, а также должность уполномоченного по делам внутренней миссии Латвийской епархии. Осенью 1944 г. эвакуировался в Германию. Скончался в США.