Деревня Грачёвка Успенского сельского Совета Петровского района упоминается в епархиальных сведениях 1911 года по церковному приходу села Тютчево (47 дворов, мужчин - 199, женщин - 197).
В 1932 году - 424 жителя.
Решением исполкома областного Совета от 11 февраля 1975 года №132 исключена из перечня населенных пунктов области. 2