Родился в 1857 году (по другим данным — в 1856) в Санкт-Петербурге. Отучившись в Санкт-Петербургской гимназии, в 1874 году поступил в Строительное училище Министерства внутренних дел, которое окончил в 1879 году[1]. Получив звание гражданского инженера вместе с чином X класса, был отправлен служить в Туркестан, для возведения фортификационных укреплений. В том же году был распределён младшим архитектором в Заравшанский округ. В 1880 году получил должность городского архитектора Самарканда. По его проектам в городе были выстроены детский приют, два административных корпуса при тюрьме, часовня на русском кладбище, два деревянных моста, а в последний год — храм Святого Георгия Победоносца. Выполненное в русском стиле здание вышло удачным, так что путешествующие по Туркестану часто упоминали его в своих записках. Современный исследователь туркестанской архитектуры В. А. Нильсен назвал Георгиевский храм одним из примечательных сооружений нового Самарканда[2].
Указом Министерства внутренних дел от 10 ноября 1882 году Лемке назначен нижегородским городовым архитектором. В 1884 году перестраивает дома Рукавишниковых на Нижне-Волжской набережной, участвует в возведении павильонов Кустарно-промышленной выставки 1885 года в Нижнем Новгороде. В 1887 году был назначен архитектором Нижегородского Мариинского женского института, капитально перестроил здание учебного заведения. В 1885—1888 годах по заказу А. П. Бугрова спроектировал под Кремлёвским холмом торговый корпус. В 1892 году представлял нижегородских зодчих на I-м Российском съезде архитекторов. В 1896 году реставрировал гробницу Кузьмы Минина в кремлёвском Спасо-Преображенском соборе, спроектировал дом А. Башкировой, реконструировал подаренный городу дом Ф. Переплётчикова. В 1897 году спроектировал на Ильинской улице здание аптеки П. Ремлера. На следующий год из-за болезни вышел в отставку, но продолжал общественную деятельность. В 1899 году выступил инициатором строительства нового здания городской Думы[3]. За период службы в Нижнем Новгороде к его основным работам относятся: церковь Воскресения Христова, перестройка церкви Иоанна Предтечи с пристройками, часовня в селе Богородском, баня купца Колчина с водопроводом из Волги, паровая мельница Башкировых, дом рабочих при мельнице Дегтярёва, городской дом для двух больших магазинов в два этажа, городской водопровод в Макарьевской части[4].
В 1886 году В. М. Лемке приобрёл городскую усадьбу на улице Короленко. В 1880-е — 1900-е годы усадьба была своеобразным культурным центром Нижнего Новгорода. С сентября 1888 года по январь 1896 года в ней проживал с семьёй писатель В. Г. Короленко. Его квартира была местом, где неоднократно бывали представители нижегородской интеллигенции, собиралась пёстрая публика: учителя, врачи, капитаны пароходов, юристы, писатели, представители земства, среди которых — А. А. Савельев и А. С. Гациский — видные общественные деятели Нижнего Новгорода. В декабре 1889 года здесь произошла первая встреча Короленко и А. М. Горького. В квартире неоднократно бывал с визитами Г. И. Успенский[5][6]. Северный флигель усадьбы связан с именем писателя Максима Горького. В период проживания во флигеле Лемке были написаны такие крупные произведения, как «Песня о Буревестнике», первая пьеса писателя «Мещане», начата работа над пьесой «На дне», закончена повесть «Трое». С конца 1890-х годов имя Максима Горького становится известным, у него завязываются знакомства с крупными деятелями искусства Москвы и Санкт-Петербурга. В доме усадьбы его посещали с визитами писатели Н. Г. Гарин-Михайловский, Скиталец (Степан Петров), Леонид Андреев, Иван Бунин, известный критик, редактор журнала «Русское богатство» Н. К. Михайловский, режиссёр В. И. Немирович-Данченко, художник М. В. Нестеров, певец Фёдор Шаляпин, писатель А. П. Чехов с женой О. Л. Книппер[6].
29 октября 1902 года Владимир Максимович переехал в Санкт-Петербург, где работал в Министерстве внутренних дел. В 1903 году в Тамбове был проведён первый конкурс на замещение вакантной должности городского архитектора. В результате из тридцати претендентов предпочтение было отдано опытному нижегородскому архитектору. В. М. Лемке впоследствии коренным образом изменил ситуацию в городском строительстве. Именно с его именем в Тамбове связано начало строительного «бума» 1900-х годов[7].
Ко времени моего поступления на должность Тамбовского городского архитектора, строительное дело находилось в полном упадке. Многие городские сооружения доведены были до невозможности пользования ими не только по неустройству их, но и по опасности от ветхости… Мне пришлось в течение двух строительных периодов исправлять ошибки … и пополнять пробелы в строительном деле Городского управления за многие предшествовавшие годы. Первоначальные беглые осмотры зданий и сооружений выяснили необходимость подробного ознакомления с ними в мельчайших деталях … потому, что в архиве городской управы не оказалось не только точных, но и никаких чертежей городских сооружений… Оказалось необходимым обмерять в натуре каждое сооружение и составлять подробные чертежи его, после чего уже только можно было приступать к составлению проектов к смете на улучшения…[8].
— В. М. Лемке.
В Тамбове архитектор выполнил обмеры и чертежи нескольких десятков существующих казённых зданий, руководил работами по благоустройству города. По совместительству состоял в должности архитектора Александринского института благородных девиц. Через два года вышел в отставку и работал в качестве служащего по найму[9].
Бывший дом Ф. П. Переплётчикова, построенный в 1822 году. В. М. Лемке перестроил здание в 1894—1896 годах под размещение доходного дома Городского общества. В 1902 году по проекту архитектора А. И. Шмакова здание перестроено в стиле модерн.
Барановский Г. В.Лемке, Владимир Максимович // Юбилейный сборник сведений о деятельности бывших воспитанников Института гражданских инженеров (Строительного училища). 1842—1892. — СПб.: Типо-Литография Н. Л. Пентковского, 1893. — С. 192—193.
Филатов Н. Ф. Нижний Новгород: Архитектура XIV — начала XX в / Отв. ред. Г. В. Гундарин. — Нижний Новгород: РИЦ «Нижегородские новости», 1994. — 256 с. — (Энциклопедия Нижегородского края). — 30 000 экз. — ISBN 5-88452-008-5. (в пер.)