По данным первой советской переписи, состоявшейся в 1926 году, Еловка появилась в 1891 году. Еловка длительное время входила в состав Бачатской волости Кузнецкого уезда Томской губернии. До революции еловцы занимались животноводством, выращивали зерновые культуры, а также сбором даров соседней тайги. Деревня названа по имени реки Еловки, на которой расположена. Название речки дано по наличию на её берегах хвойного леса. В годы гражданской войны Еловка была одним из центров партизанского движения.

В середине 20-х годов прошлого века Еловка стала центром сельского Совета, в который, кроме неё, входила ещё деревня Каменный Ключ (ныне Каменушка). В начале 30-х годов в Еловке были созданы два колхоза: "Трудовик" и "Трудовой чуваш".

Особым трудолюбием в колхозе "Трудовик" отличались: Афанасьева, И.Мышкина, Мария Кузьмина, Ягодин, Сапожников, Бумов, Маслов, Пожарицкий, Куролесин, Ващенко, М.А.Смирнов, П.Г.Еравлёв, С.А.Максимов. В колхозе "Трудовой чуваш" хорошо работали Артемьевы, Играньевы, Михайловы.

Не всегда везло еловцам на председателей колхоза. В их памяти остался Егор Михайлович Шернин. Он работал председателем "Трудовика" в 1934 - 1937 годах. Энергичный, настойчивый, настроенный всегда по-боевому, он за год сумел вывести "Трудовик" из прорыва. Колхозники в 1936 году сумели вовремя рассчитаться с государством, выполнили план посева зерновых, своевременно заготовили корма для скота, убрали зерновые, посеяли озимые и вспахали зябь.

Началась Великая Отечественная война. Мужчины ушли на фронт. Не вернулись 57 человек. Вернувшиеся с войны солдаты трудились в "Трудовике" и "Трудовом чуваше" не покладая рук.

В 1950 году оба колхоза были ликвидированы и Еловка вошла в состав колхоза имени Ленина с центром в районном центре - селе Трудармейском. Но условия жизни еловцев начали меняться к лучшему только с сентября 1953 года.

В 60-е годы Еловка пережила пик славы и почёта. Она стала известна не только в районе и области, но и в стране. Этим деревня обязана коренному её жителю Леониду Алексеевичу Кошкарёву. Отслужив в армии, он вернулся на родину, был избран секретарём территориальной комсомольской организации. Стал работать заведующим Еловским клубом. Леонид за короткий срок сумел организовать силами комсомольцев строительство нового здания клуба. Вслед за этим были проведены тротуары, вдоль которых молодёжь посадила молодые деревца. Всё лето 1968 года комсомольцы и пионеры зарабатывали деньги для возведения монумента в честь еловцев, погибших в годы Великой Отечественной войны. Седьмого ноября 1968 года в торжественной обстановке обелиск был открыт.

Отлично трудились доярки бригады Марии Максимовой в составе Любови Микки, Елены Ивановой, Анны Ивановой, Валентины Александровой и Людмилы Пликиной. Известными в районе былы и передовые телятницы Еловки Мария Туксаровна Яшина и Наталья Дмитриевна Табакова.

В 2003 году в Еловке было 47 хозяйств, в которых проживало 101 человек.