Впервые свои предложения по такой ракете Королев представил Совету главных конструкторов 15 июля 1957 года. Начало же работ над проектом «Н-1» датируется 30 июля 1958 года.
В то время прорабатывалось множество возможных вариантов таких ракет, хотя к дальнейшему рассмотрению были приняты три.
Первый вариант являлся логическим продолжением ракеты «Р-7». Это была двухступенчатая ракета, у которой на основной корпус (вторая ступень) крепились шесть «боковушек» (первая ступень). То есть повторялась та же компоновка, которая успешно зарекомендовала себя на «семерке».
Длина такого пакета составляла 48 метров. Каждая из «боковушек» снабжалась шестью кислородно-керосиновыми двигателями конструкции Николая Кузнецова. На второй ступени предполагалось установить ядерный двигатель, который включался бы после отделения первой ступени и обеспечивал тягу от 140 до 170 тонн. Стартовая масса такой ракеты составляла от 850 до 880 тонн, а выводимый на орбиту полезный груз — от 35 до 40 тонн.
Второй вариант представлял собой в чистом виде межконтинентальную баллистическую ракету с дальностью полета до 14 000 километров. Для этой ракеты рассматривалась возможность использования двигателей конструкции Валентина Глушко и Михаила Бондарюка. При использовании двигателя Бондарюка ракета имела бы стартовую массу 87 тонн, включая боеголовку весом 2,6 тонны. С двигателями Глушко, соответственно, 100 тонн стартовой массы и 4-тонная боеголовка. И, наконец, третий вариант представлял собой носитель сверхтяжелого класса со стартовой массой 2000 тонн и массой полезного груза, выводимого на орбиту, в 150 тонн. Это в принципе и был прообраз той ракеты, которая впоследствии стала известна под обозначением «Н-1». Первую и вторую ступени предполагалось выполнить в виде конуса, что позже и было использовано в конструкции «Н-1». На первой ступени размещались 24 двигателя «НК-9» конструкции Кузнецова с тягой в 52 тонны каждый. Вторая ступень имела четыре ядерных двигателя с общей тягой в 850 тонн.
Ни одному из этих вариантов, в том виде как они задумывались, не суждено было воплотиться в реальности. Работы над ракетами с ядерными двигателями были прекращены в конце 1959 года, когда стало ясно, что и обычный химический двигатель дает почти тот же эффект, но при этом ему не нужна сложная система защиты от радиации.
Первоначально эскизное проектирование сверхтяжелой ракеты проводилось ОКБ-1 в инициативном порядке. Однако уже 23 июня 1960 года вышло постановление ЦК КПСС и Совета Министров № 715–296 «О создании мощных ракетносителей, спутников, космических кораблей и освоении космического пространства в 1960–1967 годах». Это была первая попытка утвердить на самом высоком уровне программу развития космонавтики в виде семилетнего плана. В постановлении предусматривалось создание мощной ракеты-носителя «Н-1» на ЖРД в период с 1961 по 1963 годРакета «Н-1» должна была выводить на околоземную орбиту полезный груз массой 40–50 тонн и разгонять до второй космической скорости полезный груз массой 10-2 0 тонн.
Вторым этапом на базе этой ракеты предполагалось создать носитель «Н-2», выводящий на орбиту 60–80 тонн и разгоняющий до второй космической скорости 20–40 тонн.
В обеспечение этих проектов постановлением также предусматривались работы над мощными двигателями на водороде, по системам автономного управления и радиоуправления, развитие экспериментальной базы и широкое проведение научных исследований. 9 сентября 1960 года Королев издал отчет «О возможных характеристиках космических ракет с использованием водорода», в которых показал преимущества водородно-кислородных двигателей. Тут нужно отметить, что именно вопрос об использовании водорода в качестве горючего для перспективных ракет стал тем «камнем преткновения», из-за которого произошел серьезнейший раскол в Совете Главных конструкторов. Разногласия начались еще в ходе работы над межконтинентальной баллистической ракетой «Р-9А». Корифей двигателестроения Валентин Глушко не простил Королеву привлечения к работам по созданию мощных ЖРД моторостроительных организаций авиационной промышленности — ОКБ-165 Архипа Люльки, разрабатывающего двигатель на водороде, и ОКБ-276 Николая Кузнецова, разрабатывающего двигатель на кислороде — керосине. Это был прямой вызов Глушко — старому соратнику по РНИИ, казанскому КБ, институту «Нордхаузен» и Совету Главных конструкторов, в котором Глушко был вторым человеком после Королева. Спор по двигателям для «Р-9А» из сферы делового обсуждения перерос в откровенную склоку. Два конструктора обменивались нелицеприятными письмами, копии которых направлялись министрам и в ЦК КПСС.
Аналогичную позицию Глушко занял и по вопросу «Н-1».
На всех уровнях при обсуждениях проблем двигателей для первой ступени ракеты «Н-1» Глушко заявлял, что для его организации не представит особого труда создание двигателей тягой до 600 тонн на высококипящих компонентах — AT (тетраксид азота) и НДМГ (несимметричный диметилгидразин).