Таёжники начали жить здесь оседло, начиная с тридцатых годов прошлого века, когда по всей Эвенкии начали организовывать новые фактории, создавать родовые и кочевые советы. Изредка властями совершались попытки придать существованию подобных ростков цивилизации более весомый экономический смысл, и каждая попытка раз за разом проваливалась. Поговаривают, что вояки с какой-то целью пытались закрепиться в другом месте, откуда позже вывезли всё подчистую, перебравшись в долину над рекой. В связи с чертовски сложной логистикой дело не заладилось как у государевых лесорубов, так и у браконьеров. Удрали они отсюда с сердитыми криками о том, что место сие аборигены тайги всё-таки недаром прозвали нехорошим.
К войсковой части от посёлка ведет двухкилометровая дорога, выложенная отличными железобетонными плитами, от которой в обе стороны уходят ответвления классических узких грунтовок, основных таёжных магистралей, которые с каждым годом всё больше зарастают кустарником, несмотря на некую обитаемость местности. Каменные Кресты строились в сплошной тайге, поэтому окружены они труднопроходимым лесом из лиственницы, ели, березы и ольхового кустарника, местами выжженного огнем локальных лесных пожаров.
Изначально основную долю населения составляли исключительно военнослужащие гарнизона и их семьи. Однако ни для кого из них посёлок не стал второй родиной, местом, где они провели бы годы военной службы, вырастив своих детей, а уезжая отсюда навсегда, с трудом удерживали бы слёзы, расставаясь с друзьями и тем служивым делом, которому была отдана лейтенантская молодость. Военные сначала построили большое антенное поле и позиции для трёх радарных установок, позже здесь появились и зенитчики. Или сама часть поменялась, неясно. Во времена функционирования военного городка там стоял тепловозный дизель ДГУ 7Д100, обеспечивающий электричеством все объекты во время боевой работы.
Но в годы перестройки всё начало рушиться, как карточный домик.
Какое-то время в этом полузаброшенном уголке где-то на краю земли жизнь ещё теплилась, пока в начале девяностых годов прошлого века вся социальная инфраструктура не исчезла в одно мгновение, большая часть домов опустела. Старожилы рассказывали, что тогда все пугающие новости с Большой земли воспринимались страшилками из фантастической параллельной реальности. Деревянный магазинчик и гарнизонный клуб крестовцы за ненадобностью разобрали на материал для заимок и просто на дрова. Не осталось ни фельдшерского пункта, ни библиотеки с клубом. За продуктами люди выбирались на большую землю или же покупали их друг у друга после возвращения кого-либо из цивилизации. Почти все беспробудно пили. В конце концов далёкое хозяйство, оказавшееся не нужным Министерству обороны, как и многие другие подобные объекты, совсем захирело. Кадрированная часть была расформирована окончательно, и городок, поставленный на консервацию, опустел.
Недавнее возрождение Каменных