Николай Иконников родился 24 декабря 1905 года в г. Кокчетав Казахской ССР. В 1921 году добровольно пошёл на службу в Рабоче-крестьянскую Красную Армию. Учился в Военной академии имени М. В. Фрунзе. Проходил службу на Дальнем Востоке, где принимал участие в боях на Китайско-Восточной железной дороге.