Половецкую бабу нашли в 1882 году у села Политово Тамбовского уезда (сегодня — село Михайловка Тамбовской области). Исследователи предполагают, что ее изготовили в X веке нашей эры. Толщина камня составляет около 25 см.

Каменная баба поступила в Тамбовский исторический музей в 1889 году. По записям, сделанным Тамбовской ученой архивной комиссией, плугари-крестьяне распахивали землю Куровского в Бобровском уезде 25 мая 1882 года. В середине кургана они задели плугом что-то твердое. Раскопав, они увидели камень с изображением фигуры человека, а под ним еще один — без изображения, в виде подставки. Плугари продали найденное за четвертину вина политовскому крестьянину Егору Клокову. Через него находка попала в Мельгуновское волостное правление, а после — в губернскую ученую архивную комиссию и музей.

По рассказам крестьян, село Политово было основано в степи около 100 лет назад. В это время на месте, где нашли половецкую бабу, был большой бугор. В течение нескольких десятков лет он непрерывно уменьшался из-за того, что крестьяне распахивали землю. Внезапная находка подтвердила ходившую среди местных легенду о том, что много веков назад на месте Политова была пустая степь, в которой останавливались кочевые идолопоклонники. В один из дней по какой-то причине им пришлось поспешно бежать из этих земель. Они спрятали статую, которой поклонялись, в курган. Других народных преданий комиссии зафиксировать не удалось. Историю о находке половецкой бабы напечатали «Тамбовские губернские ведомости» в 1884 году.

Каменные бабы, подобные найденной на Тамбовщине, являются памятниками сакрального искусства кочевого народа половцев. Каменные статуи с высеченным рельефом или вырезанными лицами символизировали предков. Их изображали сильными воинами или придавали фигурам и лицам женские черты. Руки изображали традиционно сложенными на животе или держащими сосуд. Считалось, что женские изваяния дарили силу и защиту воинам, возле них часто устраивали жертвоприношения. Сами половцы называли свои статуи идолами — по-тюркски слово звучит как «бал-бал». Оно плохо воспринималось русскими на слух, поэтому со временем трансформировалось в более привычное «баба». Вскоре так стали называть все найденные половецкие статуи.