Род Бутурлиных ведёт свою историю от Радши (также известного как Радислов), новгородца, жившего в XII веке. Радша стал родоначальником множества русских дворянских фамилий в царской Москве, некоторые из которых угасли, а некоторые существуют до сих пор.
У Радши был сын Андрей, который, по мнению историков, является одним и тем же человеком с Андреем Ивановичем Кобылой, родоначальником Романовых. У Андрея Ивановича Кобылы был сын Иван, прозванный Бутурлей, который считается предком рода Бутурлиных. Его два сына — Иван и Юрий — уже носили фамилию Бутурлины. Потомство сохранилось только от Ивана.
Андрей Васильевич Бутурлин в 1637 году был послан на Украину для строительства укреплений возле города Изюма. Частые набеги кочевников требовали принятия решительных мер по обороне южных рубежей Российского государства.
30 апреля 1637 года на Изюмской дороге был построен новый город Яблонов (ныне село Яблоново Корочанского района). За две недели под руководством А. В. Бутурлина были возведены сторожевые стены и шесть рубленых башен. Строительство началось 16 апреля 1637 года, а уже 30 апреля встал новый русский острог.
Также А. В. Бутурлин является основателем города Короча. Он получил разрешение разрядного приказа на возведение крепости на высоком правом берегу реки Короча (Белой горе). Из донесения воеводы от 5 июня 1937 года следует, что по указу государя на реке Короче будет построен жилой город, который будет находиться под защитой Красного города. Воевода также отмечает, что в этом месте много пахотных земель, сенокосов, воды и лесов, а Изюмская сакма (дорога) будет защищена крепостью и станет жилой и людной.
9 июня 1637 года на высокой Белой горе была основана первая крепость на реке Короча.