Ashley Foster, who is from High Green, and Jonathan Bowling, who is from the Fox Hill area of north Sheffield, were both arrested earlier this week.
They will remain in police custody until they appear in court in the morning.
Grandfather Mr Greaves, 68, was a lay preacher and his death shocked the community where he lived.
He lived just a few hundred yards from where he was attacked.
After the incident he was taken to hospital with severe injuries to his head but did not survive.
More than 50 police officers were drafted into the inquiry and detectives made a series of appeals for help from the community.
More top news
The chief executive of one of the 'big six' energy companies tells ITV News a report customers are paying too much is a concern.
10 years on, George Psaradakis has given his first interview, recalling the events of July 7 2005.
A spat between the supporters of Yvette Cooper and Liz has seen a debate rage over whether a woman needs to be a mother to be a good leader.