Деревня Горяиновка упоминается в ревизской сказке 1811 года по Борисоглебскому уезду. Тогда там проживали крестьяне и дворовые люди коллежского ассесора Александра Алексеевича Горяинова. Сохранились также ревизии 1816 и 1834 годов.
На карте Менде 1862 года деревня указана как Горяиновка (Горловка). В статистических списках населённых мест 1862 года Горяиновка показывается как владельческая деревня при вершине речки Осиновки по левую сторону от реки Вороны. На тот момент там было дворов - 38, и значилось мужчин - 154, женщин - 176. От центра уезда 66 км.
В епархиальных сведениях 1911 года указано по приходу села Троицкое Богатеевка тож, располагавшаяся в 7 верстах от церкви. Тогда в деревне было 59 дворов, где проживали 200 мужчин и 201 женщина.
В списках населённых мест Борисоглебского уезда Тамбовской губернии от 1926 года указано как Красная (Горяиновка, Краснянское). На карте РККА 1941 года и американской карте 1950-х годов обозначена как деревня Краснянка. На более поздних картах не обозначена. 4
После 1918 года называлась Краснянкой. Решением исполкома областного Совета от 11 февраля 1975 года № 132 исключена из перечня населенных пунктов области.