Деревня Грачёвка Первомайского сельского Совета Петровского района упоминается в документах ревизской сказки 1858 года по Козловскому уезду. Была заселена крепостными крестьянами, принадлежавшими помещице Варваре Карловне Дукиной-Борковской. В деревне числилось 18 крестьянских дворов с населением мужского пола - 114, женского пола - 112 человек. В числе проживавших крестьян были: Григорьев Николай, Савельев Петр, Ефимов Василий, Власов Алексей, Денисов Никита, Леонов Егор, Абрамов Степан.
Вторично упоминается в епархиальных сведениях 1911 года под названием: "Деревня Грачевка-Давыдово". В то время в Грачевке числилось 47 крестьянских дворов с населением: мужского пола 191 человек.
Ныне деревня находится в километре от сельского Совета. 3