Владимир Стрельченко был избран главой Химок в 2003 году. Часто упоминался в прессе из-за скандала вокруг одобренной им прокладки трассы через Химкинский лес, вызывающей многочисленные протесты местных жителей и экологов.
В 2007 году оказался в центре громкого скандала вокруг издателя оппозиционной газеты «Химкинская правда» Михаила Бекетова. В 2007 году неизвестные сожгли его автомобиль и забили бейсбольными битами собаку. В интервью телеканалу РЕН ТВ господин Бекетов назвал эти события «политическим террором, в котором заказчиком выступил Владимир Стрельченко». Мэр Химок обвинил его в клевете и подал заявление в прокуратуру. Процесс по делу был приостановлен осенью 2008 года, когда журналист был жестоко избит неизвестными. Его сторонники назвали мэра организатором нападения. В 2010 году мировой суд Химок приговорил ставшего инвалидом журналиста к штрафу за клевету, а горсуд отменил приговор.
В марте 2009 года состоялись скандальные выборы мэра Химок, на которых Владимир Стрельченко опередил местную активистку Евгению Чирикову, протестующую против вырубки Химкинского леса. Ее команда обвинила победителя в использовании грязных методов борьбы.
В июле 2010 года более 500 анархистов и активистов движения «Антифа» разгромили здание администрации Химок, требуя остановить вырубку леса и отправить Владимира Стрельченко в отставку. Мэр отреагировал на это заявлением, что о погроме в собственной администрации «впервые слышит».
В ноябре 2010 года в Химках был избит бейсбольными битами эколог Константин Фетисов. Обвинения в организации нападения предъявили подчиненному Владимира Стрельченко, начальнику отдела администрации Химок Андрею Чернышеву. Его адвокат заявила СМИ, что на ее подопечного оказывают давление, чтобы получить показания на мэра.