Село расположено примерно в 18,5 км по прямой к северо-северо-востоку от районного центра посёлка городского типа Павловка. По автомобильным дорогам расстояние до районного центра составляет 25 км, до областного центра города Ульяновска — 230 км. На севере Холстовка граничит с селом Найман, на юго-востоке — с деревней Раштановка[4].
Холстовка впервые упоминается в «ревизских сказках» в 1782 г., хотя мордва-эрзя, проживающая в селе, свою историю ведут с 16 века[6].
В Списке населённых мест Российской империи по сведениям за 1859 год упоминается как казённая деревня Холстовка Хвалынского уездаСаратовской губернии, расположенная при реке Ломовке по правую сторону тракта из города Хвалынска в квартиру второго стана и в Кузнецкий уезд на расстоянии 72 вёрст от уездного города. В населённом пункте насчитывалось 107 дворов, проживали 458 мужчин и 455 женщин, имелся православный молитвенный дом[7][8].
Согласно Списку населённых мест Саратовской губернии 1914 года село Холстовка относилось к Старо-Печеурской волости. По сведениям за 1911 год в селе проживали преимущественно бывшие государственные крестьяне, мордва, составлявшие одно сельское общество, к которому относилось 315 дворов, в которых проживали 1182 мужчины и 1152 женщины, всего 2334 жителя. Не входили в состав сельского общества 8 хозяйств, 17 мужчин и 23 женщины, всего 40 человек[10].
С 2005 года — центр Холстовского сельского поселения.
С 2016 года уроженцы села — Мантуровы: Тамара Фёдоровна, Валентин Иванович и их сын Денис Валентинович, министр промышленности Российской Федерации. Благодаря жертвенности этих людей происходит преображение села: отремонтирована школа, детский сад, дом культуры, устроены детские площадки, асфальтируются дороги, восстановлена церковь. Губернатор Ульяновской области Сергей Морозов, администрация района решили вопрос о передаче в собственность бывший дом священника, в котором находился ФАП, в пользу церкви[11].
Тамара Мантурова (дев. Инюшева) — художница и писательница, меценат, мать министра промышленности и торговли Российской Федерации Дениса Мантурова[13].
Ульяновская — Симбирская энциклопедия : в 2 т. / ред. и сост. В. Н. Егоров. — Ульяновск : Симбирская книга, 2000—2004.
Репьёв «Симбирский край». — Париж, 1935. — С. 441.
Н. Баженов Статистическое описание соборов, монастырей, приходских и домашних церквей Симбирской епархии по данным 1900 г. (Приложение к Симбирским Епархиальным Ведомостям за 1903 год) Симбирск, Типо-литография А.Т. Токарева., 1903.