После первого года обучения был призван в армию. Служил в Арзамасе-16. После увольнения в 1989 году вернулся в институт и начал сначала — поступил на рабфак, а потом опять на факультет механизации. После второго курса перевелся на заочное отделение и устроился водителем в автохозяйство администрации города Омска. Дальнейшую учебу совмещал с работой в жилищно-коммунальном хозяйстве Центрального округа.
В 2000 году был принят на муниципальную службу в администрацию Центрального АО. Затем работал в Главном управлении жилищно-коммунального комплекса администрации Омской области на должности главного специалиста, начальника общего отдела.
Владимир Стрельцов
С 2004 года — начальник управления делами министерства строительства и жилищно-коммунального комплекса Омской области. В 2005 году был назначен советником мэра города Омска, а вскоре возглавил аппарат главы города.
2 апреля 2008 года назначен главой администрации Ленинского административного округа.
В мае 2017 года был утверждён губернатором на должность министра строительства и жилищно-коммунального комплекса Омской области.