Пыль была наиболее неприятным явлением до строительства бетонных дорог. Перед командованием полигона встала задача — немедленно приступить к озеленению строящегося городка (10-я площадка), чтобы показать, что при наличии воды и человеческого труда в пустыне можно создать оазис. Большое внимание уделял этому вопросу маршал М. И. Неделин, который не только интересовался ходом озеленения, но и требовал выполнения плана озеленения городка. Озеленение проводилось за счет смет строительства, системой субботников и закреплением определенных участков (улиц, скверов) за частями и подразделениями. В 1956–1964 годах на полигоне было высажено около 300 тысяч саженцев деревьев, около 400 тысяч кустарников и четыре тысячи саженцев фруктовых деревьев. Одним из инициаторов и руководителей озеленения был первый начальник полигона генерал-лейтенант Нестеренко.
Из воспоминаний генерал-лейтенанта П. П. Свотина (в те годы — офицера отдела капитального строительства полигона): «Седьмого ноября (1956 года. — Г. С., В. И.) против первой и второй будущих казарм на заасфальтированном участке дороги состоялся парад и демонстрация. Парад принимал начальник полигона А. И. Нестеренко. После короткой торжественной речи (Алексей Иванович длинных речей не любил вообще) мы прошли мимо трибуны и голова колонны повернула в сторону городка — домой. Мы обрадовались быстрому завершению парада. Однако последовала команда, и вся колонна снова двинулась к трибуне.
Участники парада задавали друг другу вопрос: в чем дело? Нас вновь выстроили перед трибуной. Алексей Иванович произнес вторую краткую речь, суть которой заключалась в том, чтобы каждый из нас в честь праздника посадил по 25 деревьев на месте будущего парка. Поле уже было вспахано, лопаты и посадочный материал лежали позади строя, агроном и инструкторы ждали нас с нетерпением. Через некоторое время деревья уже стояли ровными рядами.
Несмотря на усталость, возвращались домой в хорошем настроении, в ожидании праздничного ужина».
Для посадки использовались карагач, несколько видов тополя, разновидности маслины, облепиха, туя, тутовник, рябина. Конечно, значительная часть деревьев и кустарников спустя несколько лет начинала гибнуть из-за полива и связанного с ним засоления почвы. Но в таких жестоких условиях: летом — засухи, зимой — капитальные морозы, Байконур стал и продолжает оставаться настоящим оазисом в пустыне.
В 1982 году писатель Иван Фотиевич Стаднюк написал замечательные строки:
