They were brought to the capital Lima by air from an isolated valley in the Amazon region.
The army said their column had stashed explosives and weapons near a pipeline connecting a gas field to the capital.
Last month the army freed 39 captives, mostly women and children who had been kept as slave labour by the group after being kidnapped.
Some of the captives said they had been seized some 30 years ago.
The defence ministry said 26 of them were children, some of whom had been born in captivity.
The victims said they were forced to work in fields.
The two fighters' column had been operating in the Shining Path heartland -  a corner of the Peruvian Amazon crossed by three important rivers known as VRAEM  (the Valley of the Apurimac, Ene and Mantaro rivers).  It is Peru's largest cocaine-producing region.
Shining Path was largely dismantled after the capture of its leader, Abimael Guzman, in 1992.
Yet in the closed jungle of the Amazon the group has proved hard to destroy totally.
The government says it estimates there are still some 350 members of Shining Path left.

La Albiceleste are fifth in the 10-team South American qualifying group, with only the top four assured of qualifying for the tournament in Russia.
Finishing fifth would mean a play-off against a team from Oceania.
Bauza, 59, was appointed in August and guided his side to three wins, two draws and three defeats.
"We've told Bauza he's ceased to be the national team coach," said Argentina Football Association president Claudio Tapia.
"The national team is playing badly and everyone knows it."
Bauza's final match was a 2-0 defeat in Bolivia, which came hours after captain Lionel Messi was given a four-match ban for verbally abusing an official.
Argentina have four games left in qualifying, with their next match against third-placed Uruguay on 31 August.
They last failed to qualify for a World Cup in 1970.

Media playback is not supported on this device
Monday's 3-0 defeat by Wales, which followed a 1-1 draw with England and a 2-1 defeat by Slovakia, meant Russia finished bottom of Group B.
Uefa had threatened to disqualify Russia after violence from fans.
"After a type of tournament like this, you need someone else to take charge of the national side for major competitions," Slutsky said.
The 45-year-old CSKA Moscow boss succeeded Fabio Capello as Russia coach last July, but only had a contract until the end of Euro 2016.
He was told by the Football Union of Russia he would have to choose between the national team and CSKA at the end of the tournament.
The 2018 World Cup will be held in Russia, who qualify automatically as hosts.
Create leagues and play against your friends in BBC Sport's new Euro 2016 Predictor game
The Peruvian government has announced the capture of two leaders of the Maoist guerrilla group, Shining Path.
[NEXT_CONCEPT]
Argentina have sacked Edgardo Bauza after eight matches as coach, with the team outside the automatic qualifying places for next year's World Cup.
[NEXT_CONCEPT]
Russia coach Leonid Slutsky offered his resignation after his side were knocked out of Euro 2016 at the group stage.