Grachev sinh năm 1982,quê ở làng Solenoye, tỉnh Zaporozhye. Anh được điều động vào cuối tháng 10/2023, giấy triệu tập do nhân viên Trung tâm tuyển quân tống đạt tại nơi làm việc của anh. Sau khi huấn luyện ở tỉnh Zhytomyr, từ tháng 2 đến tháng 7 năm 2024, Grachev đảm nhiệm các vị trí gần biên giới với tỉnh Belgorod với tư cách là thành viên của lữ đoàn 142 của Lực lượng vũ trang Ukraina.
Vào mùa xuân, tờ báo Daily Beast của Mỹ viết rằng quân đội Ukraina lạm dụng rượu và ma túy và dưới ảnh hưởng của chúng đã giết hại dân thường. Theo ấn phẩm, các binh sĩ của Lực lượng Vũ trang Ukraina bị chấn thương về thể chất và tâm lý, nhiều người trong số họ phải dùng đến rượu và các chất cấm.