Михаил Борисович Селезнев в 2004-2007 годах работал главным специалистом, заведующим сектором строительства и реконструкции управы района Люблино Москвы.
В 2007-2008 годах возглавлял ГУП "Дирекция парка 850-летия Москвы".
В 2008 году был назначен первым замглавы управы Нагорного района Москвы по вопросам жилищно-коммунального хозяйства и строительства.
С 2009 года являлся главой управления жилищно-коммунального хозяйства префектуры Южного административного округа Москвы.
В 2010-2012 годах занимал пост первого замглавы управы района Люблино Москвы по вопросам ЖКХ и строительства, в 2012-2013 годах — главы управы района Черемушки Москвы.
С декабря 2013 года занимал должность заместителя префекта Центрального административного округа Москвы по комплексу ЖКХ.
С марта по июль 2017 года являлся первым заместителем министра жилищно-коммунального хозяйства Республики Крым. В этой должности, в частности, курировал деятельность администрации Симферополя.
В июле 2018 года назначен заместителем главы Совета министров Республики Крым.