Кедровый строился как военный городок для дислокации 36-й гвардейской Венской Краснознаменной ракетной дивизии, ныне снятой с боевого дежурства. В декабре 1959 — начале 1960 г., после решения Правительства СССР о создании ракетных войск стратегического назначения, часть личного состава 265-го гвардейского танкового полка была передислоцирована в Томск, где в соответствии с директивой министра обороны СССР в мае 1960 г. началось формирование 211-й ракетной бригады. К 1 июня 1960 г. она была сформирована и стала прообразом гвардейского Краснознаменного ракетного соединения. С июля 1960 г. в Красноярске началось формирование двух первых ракетных полков. Костяком воинского коллектива были 36 офицеров из бывшего 265-го гвардейского танкового полка. На основании директивы министра обороны СССР в апреле 1961 г. 211-я ракетная бригада была полностью переформирована в ракетное соединение. Почетное и гвардейское наименование, а также орден Красного Знамени ему были переданы по преемственности от 265-го гвардейского Венского Краснознаменного танкового полка.
В июне 1962 г. соединение было передислоцировано из Томска в Красноярск, во временный военный городок ракетчиков. Для строительства жилых и боевых объектов нового поселка прибыло несколько тысяч военных и гражданских строителей, в том числе 700 бывших пограничников. Объекты жилого городка ракетного соединения возводились в тайге, в заболоченной местности. С 1961 по 1965 г. личный состав сформированных частей провел пять учебно-боевых пусков ракет. В 1963 г. была полностью сформирована очередная ракетная часть соединения (в/ч 54093).
22 февраля 1964 г. личный состав гвардейского ракетного соединения приступил к несению боевого дежурства. На вооружении ракетных частей соединения тогда находилась ракета Р-16У (8К64У). Она была одним из лучших достижений ракетостроения того времени.
В октябре 1965 г. поселок, где располагалось ракетное соединение, был отнесен к категории рабочих поселков закрытого типа с присвоением ему наименования «рабочий поселок Кедровый (Красноярск-66)», а позднее — ЗАТО «Поселок Кедровый».
К ноябрю 1966 г. с постановкой на боевое дежурство четырех новых ракетных частей огневая мощь соединения выросла. На вооружении соединения были боевые ракетные комплексы с ракетами первого поколения 8К64У и второго поколения 8К84 с ракетой УР-100.
5 августа 1967 г. на 39-й пусковой установке ракетной части 52634 произошел несанкционированный запуск двигателей ракеты УР-100 и ее внезапный взрыв. В результате трагедии погибли 13 человек, в том числе 11 военнослужащих дивизии и курсантов Пермского высшего военного училища, а также два представителя промышленных предприятий. В честь погибших на территории поселка Кедрового установлен обелиск.
13 марта 2002 г. командир дивизии отдал приказ о снятии ее с боевого дежурства. По его команде была отключена аппаратура с высшими звеньями управления. В соответствии с указом Президента России, подписанным 3 августа 2006 г., ЗАТО «Поселок Кедровый» упразднено с 1 января 2007 г.