Языческая религия собственно половцев нам весьма мало известна. По всей вероятности, подобно другим тюркским народам, они были преимущественно огнепоклонники; кроме того, поклонялись ветрам и воде; приносили коней, быков и овец в жертву своему верховному божеству, Творцу вселенной; имели и своих жрецов-гадателей, или шаманов. Но, по-видимому, это был народ не особенно ревностный к своей религии, а потому довольно веротерпимый. Ханы охотно выдавали своих дочерей за русских князей; причем они принимали крещение. Судя по именам некоторых ханов, можно допустить, что они также были крещены и получили имена от своих русских восприемников; например; Глеб Тириевич, Юрий Кончакович, Роман Кзич, Данило Кобякович. Были и знатные половецкие выходцы, которые вступали в службу наших князей, крестились и сделались родоначальниками некоторых известных русских фамилий. Без сомнения, существовали попытки проповедников, с одной стороны христианских, с другой — мусульманских, распространить свою религию в самой Половецкой степи. Но успехи тех и других оставались незначительны, разбиваясь о дикость нравов и религиозное равнодушие этого народа.
Продолжительная борьба Руси с Половецкою ордою не приводила к решительному успеху только вследствие раздробления русских сил. Половцы пользовались этим раздроблением, а также постоянным соперничеством и враждою разных ветвей княжеского рода; потомки Владимира Великого ради личных побуждений не стыдились призывать полчища варваров и отдавать им на разграбление русские города и села. Но когда старшим князьям удавалось собрать удельных родичей для общего похода в степи, тотчас обнаруживалось превосходство Руси: варвары почти никогда не могли устоять против соединенных сил даже одной какой-либо части Русской земли. Своим хищным разбойничьим характером и постоянными нападениями степные соседи возбуждали к себе сильную ненависть со стороны Руси; все русские известия о них пропитаны ненавистью к «поганым»; так по преимуществу называют они половцев. Наиболее любимыми князьями являются те, которые были их грозою; таковы Владимир Мономах, сын его Мстислав, Святослав Всеволодович, Игорь Северский, Владимир Глебович, Роман Волынский, Всеволод Большое Гнездо. Постоянная борьба со степью немало поддерживала отвагу и предприимчивость русских князей и их дружины. Особенно налагала она суровый, воинственный отпечаток на жителей южных и юго-восточных украйн, где близкое соседство с варварами вносило немало грубости в русские нравы; но вместе с тем развивало русскую удаль и молодечество.
В свою очередь Половецкая орда, несмотря на многочисленность, не могла достигнуть большого успеха в своем движении на Русь, потому что также не имела общего главы, единства и была разбросана на великом пространстве. Только страсть к грабежу или необходимость защищать собственные вежи соединяла иногда некоторые соседние роды на короткое время; но и тут ханы не всегда действовали согласно. Между ними также шло соперничество за старшинство; также нередки были мелкие междоусобия, возникавшие из-за пастбищ и добычи. Внося некоторые черты грубости в сопредельное русское население, Половцы в свою очередь несомненно подвергались еще большему влиянию со стороны своих русских соседей. Родственные связи ханов с нашими князьями, многие пленники и отважные русские торговцы пролагали путь влиянию русской гражданственности, которое медленно, но неотразимо вело к смягчению варварства и к начаткам оседлого состояния. В начале XIII века заметно уже явно ослабление той дикой энергии, с которой кочевники стремились на Русь в предшествовавшую эпоху. После тяжких ударов, перенесенных при появлении половцев, Русь наконец освоилась с этим врагом и вновь начала свое наступательное движение на степь. Это движение обещало прочный успех особенно с того времени, как на Руси образовались два сильных средоточия: на юго-востоке, в земле Волынско-Галицкой, на северо-востоке, в стране Суздальской. Таковы были их взаимные отношения, когда из Азии надвинулась черная туча в лице новой кочевой орды, еще более свирепой, а главное — сильной своим единством, своим безусловным подчинением одной воле, одному стремлению. Эта новая орда на долгое время изменила отношения между Русью и степью.
Поверхность наших степей, как известно, усеяна бесчисленными курганами, которые в течение веков были насыпаны над могилами знатных людей со времен Скифского мира. Еще в недавнее время на вершине многих курганов стояли истуканы, грубо вытесанные большею частию из серого известняка или песчаника и известные в народе под именем каменных баб. Они встречаются не только в Южной России до самого Кавказа, но и распространяются по Западной Сибири до Алтая и в степях киргизов. Происхождение этих истуканов весьма загадочное. По всей вероятности они принадлежали народам Турецкого племени. По крайней мере первое историческое известие о них относится к куманам или Половцам. А именно, французский монах Рубруквист, проезжая землею куманов в половине XIII века, говорит в описании своего путешествия: «У них есть обычай делать из земли насыпь над могилою покойника и воздвигать ему статую, обращенную лицом на восток и держащую в руках чашу на своем лоне». Истуканы эти представляют людей обоего пола и большое разнообразие по своей величине, отделке и подробностям. Одни изображены в прямом положении, другие в сидячем; одни представляют почти полные человеческие фигуры, покрытые одеждою, другие только верхнюю половину, а нижнюю оставляют простым обрубком, с некоторыми чертами ног или одежды.
Полные истуканы дают наглядное понятие об одежде самого народа и отчасти об его наружности. Голова мужчины большею частию покрыта круглою, остроконечною и невысокою шапкою или шлемом, из-под которого спускаются на спину волосы, заплетенные в три косы и концами связанные накрест. Передняя половина головы и виски, по-видимому, бритые, подбородок также без волос. Тело облечено в узкий кафтан, или кожух, длиною ниже колен, перетянутый поясом, с которого спускаются разные привески; между последними иногда заметны очертания оружия, именно колчан со стрелами, лук и сабля. На верхних частях груди и спины видны какие-то бляхи, соединенные наплечными полосами, может быть, указание на броню. Ноги одеты в узкие порты, иногда обуты в сапоги с довольно высокими, остроконечными напереди голенищами. Женские истуканы значительно многочисленнее мужских; откуда и произошло их общее название «каменными бабами». Изображение полной груди всегда отличает женские статуи, хотя бы покрытые