Еще 31 мая 1856 г., скоро после окончания «Двух гусар», Толстой записал в Дневнике: «Хочется писать историю лошади». Замысел этот возник тогда у Толстого, вероятно, под влиянием знакомства с А. А. Стаховичем, владельцем большого конного завода в Орловской губернии и основателем Петербургского бегового общества. Стахович вспоминает: «Еще в начале пятидесятых годов я заинтересовался рассказами старых коннозаводчиков о необыкновенной резвости «Холстомера», пробегавшего 200 сажен в 30 секунд, еще в начале восьмисотых годов в Москве на Шабловскомском бегу графа А. Г. Орлова-Чесменского. По смерти графа управляющий конным заводом, немец-берейтор графини А. А. Орловой, — вылегчил и продал вороного «Холстомера» за большие отметины и огромную лысину. Лошади с именем «Холстомера» никогда не было в Хреновой. После долгих изысканий мне удалось установить, что «Холстомер» была кличка, данная гр. Орловым за длинный и просторный ход (словно холсты меряет), вор. «Мужику 1-му», родивш. в Хреновском заводе в 1803 году от «Любезного 1-го» и «Бабы», выхолощенному в 1812 году». («Литературный вестник» 1903 г., т. VI, кн. 7—8, стр. 255.)
Историей Холстомера заинтересовался брат А. А. Стаховича, писатель М. А. Стахович (сотрудник «Москвитянина», автор пьесы «Ночное» и комедии «Наездники»). Он собирался написать повесть — «Похождения пегого мерина». Как вспоминает А. А. Стахович, план этой повести был следующий: «как покупает «Холстомера» на Хреновском аукционе богач московский купец (тут просторное поле для описания быта этих первых страстных охотников резвых орловских меринов, зa которых плачивали они «большие тысячи»); потом переходит он к лихому гвардейцу времен императора Александра Павловича, который дарит знаменитого пегого столь же знаменитому Илье, главе цыганского хора. Возил «Холстомер» и цыганку Танюшу, восхищавшую своим пением А. С. Пушкина, потом попадает он к удалу молодцу-разбойничку, а под старость, уже разбитый жизнью — к сельскому попу, потом в борону мужика, и умирает под табунщиком».
М. Стахович не успел написать эту повесть: в 1858 г. он был убит своими крестьянами.
