Православный. Из дворян. Сын генерал-лейтенанта А. Д. Винтулова.
Образование получил в Пажеском корпусе, по окончании которого по первому разряду 13 июня 1862 выпущен корнетом в лейб-гвардии Кирасирский Его Величества полк. Быстро продвигался по службе, в 1863 произведен в поручики, в 1867 - штабс-ротмистр, в 1870 - ротмистр. 30 августа 1875 произведен в полковники, с 1875 командовал эскадроном Его Величества.
С 16 августа 1880 по 20 декабря 1889 командовал 38-м драгунским (позже 14-й уланский) Владимирским полком. 20 декабря 1889 произведен в генерал-майоры и назначен командиром 1-й бригады 12-й кавалерийской дивизии. С 27 июля 1891 по 15 апреля 1893 командовал 1-й бригадой 1-й кавалерийской дивизии.
С 15 апреля 1893 по 20 ноября 1909 состоял генералом для поручений при инспекторе ремонтов кавалерии и бригад кавалерийского запаса. 6 декабря 1899 произведен в генерал-лейтенанты. Генерал для особых поручений при начальнике Управления по ремонтированию армии (20 ноября 1909 - 1 января 1911).
1 января 1911 назначен начальником Управления по ремонтированию армии. Одновременно с 25 мая 1913 член совета Главного управления государственного коннозаводства (ГУГК). В его ведении были сконцентрированы все вопросы комплектования и пополнения русской армии лошадьми. 6 декабря 1910 произведен в генералы от кавалерии.
3 июля 1915 уволен от службы по болезни с мундиром и пенсией, но уже 26 июля 1915 вновь принят на службу в том же чине и назначен членом совета ГУГК.
Помимо службы занимался благотворительностью и за «особое участие, труды и пожертвования в пользу Общества Красного Креста» ему был присужден знак этого общества.