Родился в Санкт-Петербурге. Окончил Санкт-Петербургское строительное училище (1879 г.). В 1879 – 1882 годах – главный архитектор города Самарканда. В 1882 – 1902 годах – главный архитектор Нижнего Новгорода. За период службы в Нижнем Новгороде к основным работам В.М. Лемке относятся: церковь Воскресения Христова, перестройка церкви Иоанна Предчети, часовня в селе Богородском, баня купца Колчина с водопроводом из Волги, паровая мельница Башкировых, дом рабочих при мельнице Дегтярёва, городской водопровод в Макарьевской части, здание аптеки П. Ремлера, перестройка дома Рукавишниковых на Нижне-Волжской набережной. В 1896 году реставрировал гробницу Кузьмы Минина в кремлёвском Спасо-Преображенском соборе. В 1902 – 1903 годах служил в технико-строительном комитете Министерства внутренних дел (г. Санкт-Петербург). В 1903 – 1905 годах – главный архитектор города Тамбова. Жил и похоронен в Тамбове.