Родилась в крестьянской семье. После переезда в Тару в 1927 г. трудилась в колхозе, участвовала в художественной самодеятельности, сочиняла песни и частушки. В годы Великой Отечественной войны, работая в воинской части, принимала участие в концертах для раненых в омских госпиталях. С 1946 г. – певица Омской филармонии, выступала с концертами в районах области. После создания Омского русского народного хора под управлением Е. В. Калугиной стала исполнительницей в фольклорной группе. Известна как сочинительница песен о деревне, сибирском крае, сохранивших в своей основе природу и дух русской песенности. Творчество А. М. Оленичевой во многом определило самобытность омского коллектива. Песни Оленичевой «За рекой, за горой», «Белым снегом лес покрылся», «Лен-леночек», «Приходите, гости, к нам», «Как за лугом, за рекой», «Ельничек-березничек» и другие стали украшением программ омского хора. В 1953 г. А. М. Оленичеву за создание самобытных песен приняли в Союз композиторов СССР, в Центральном доме композиторов состоялся творческий вечер сибирской песенницы. Ее песни исполнялись хором им. М. Е. Пятницкого. Многие известные композиторы, в том числе В. Я. Шебалин, использовали творчество
А. М. Оленичевой в своих произведениях. Издано четыре ее песенных сборника, среди них «Песни Аграфены Оленичевой» (М., 1960), «Песни Аграфены Оленичевой» (М., 1983). На доме № 12 по проспекту
К. Маркса в 1997 г. открыта мемориальная доска в честь сибирской песенницы.

Библиогр.: Аксюк С. В. Аграфена Оленичева / С. В. Аксюк. – М.: Совет. композитор, 1968. – 31 с.; Макаров В. Чистый родник // Судьбы, связанные с Омском. – Омск, 1983. – Кн. 3. – С. 189-214; [Оленичева А. М.] // В помощь краеведу, 1987. – Омск, 1986. – С. 31-32; Пугачева Н. М. Оленичева Аграфена Максимовна // Омский историко-краеведческий словарь / П. П. Вибе, А. П. Михеев, Н. М. Пугачева. – М., 1994. – С. 162; Трубицина Л. Песенное имя – Аграфена Оленичева // Веч. Омск. – 2002. – 16 июля. –
С. 12: ил.; Трегубов Н. Сочинительница народных песен / Н. Трегубов, Н. Маслов // Песня о Крутинке: Крутин. нар. хору – 75. – Омск, 2007. – С. 52-59: портр.; Печурина А. Сибирский песенный родник // Ом. муза. – 2010. – № 1 (май). – С. 44-47: портр., ил.; Оленичева Аграфена Максимовна // Энциклопедия Омской области. – Омск, 2010. –
Т. 2. – С. 115: портр.