Первые жители были ссыльные (сентябрь 1936г.) из Староконстантиновского и Полонского районов, а также из Изяславского, Городокского и Волочисского районов Хмельницкой области.

В октябре 1936 поселение стало колхозом имени Тельмана.

Депортированные часто называли новые поселения в честь своих родных мест. Название «Андреевка» возникло по имени села в Городокском районе Хмельницкой области, откуда прибыли 93 семьи.

На 1 января 1937 года население села составляло уже 1 491 человек.
Фактически село создано постановлением Совета Министров Казахской ССР на основе колхозов им. Ленина и им. Тельмана.

Весной 1937 в колхозе начались первые посевные работы. В 1937 в селе функционировала одна начальная школа на 149 детей.
Репрессии в предвоенный период: В период с 1937 по 1939 годы в Андреевке было арестовано 69 человек польской и немецкой национальности. Вернулся в село только 1 человек.

В 1941 в село прибыли семьи депортированых немцев Поволжья. В 1941 году была организована МТС.

В 1954 году начали прибывать целинники

НАСЕЛЕНИЕ: В 1989 году население села составляло 1167 человек (из них немцы — 28%, поляки — 28%, русские — 21%).
По данным переписи 2009 года в селе проживало 815 человек (400 мужчин и 415 женщин).

ИЗВЕСТНЫЕ УРОЖЕНЦЫ АНДРЕЕВКИ
Лю́двик Камиле́вский (польск. Ludwik Kamilewski (25.08.1946 - 21.01.2019), уроженец села Андреевка Шортандинский район Акмолинская область, Республика Казахстан) — польский католический священник, ординарий житомирского деканата (Украина), почётный прелат Его Святейшества.
В 1974 году был рукоположён в священника в Риге.

В 1974—1991 годах был викарием во Львовской архикафедральной базилике. Во времена «перестройки» и в начале 90-х лет XX-го века занимался возвращением католических церквей во Львовской и Волынской областях. В 1991—1999 годах был настоятелем, а в 1991—2000 годах деканом в Луцкой епархии на Волыни. Добился возвращения кафедрального собора Свв. Апостолов Петра и Павла в Луцке, а также многочисленных церквей на Волыни, среди которых известный Олыцкий коллегиальный костёл Св. Троицы.

В 1999—2000 годах был настоятелем прихода в Киверцах возле Луцка.

С 2000 года служил в Киевско-житомирской епархии. В течение одного года был настоятелем кафедрального собора Св. Софьи в Житомире. В настоящее время является настоятелем прихода Св. Вацлава в этом городе. Являлся деканом житомирского деканата, который охватывает 15 приходов. Награждён высоким званием капеллана Святейшего Отца и каноника коллегиального Львовского митрополичьего капитула.
Награждён Золотой медалью Объединения «Польское общество» (2007).

https://www.youtube.com/watch?v=FBX-w3bmCXg