17 марта 1966 года с космодрома Плесецк был осуществлён первый космический запуск — ракета-носитель «Восток-2» вывела на околоземную орбиту военный спутник «Космос-112». Так этот объект начал эксплуатироваться в интересах космической программы СССР.
История самого космодрома началась на девять лет раньше — 11 января 1957 года. В этот день советское правительство постановило развернуть войсковое соединение ракетных полков, вооружённых межконтинентальными баллистическими ракетами Р-7. Объект получил условное наименование «Ангара».