Николай Винников родился в 1923 году в деревне Внезапное в семье крестьянина. Получил среднее образование. В январе 1942 года Винников был призван на службу в Рабоче-крестьянскую Красную Армию Нижнеломовским районным военным комиссариатом Пензенской области. В том же году он окончил ускоренный курс Пензенского артиллерийского училища и в июле был направлен на фронт Великой Отечественной войны. Принимал участие в боях на Калининском, Брянском, Западном, 2-м Прибалтийском, Ленинградском фронтах. Участвовал во второй Ржевско-Сычёвской операции, боях в районе города Жиздра Калужской области, Брянской и Орловской операциях, наступлении на витебско-полоцком направлении в ноябре 1943 года.