Both crew members were killed after the plane went down in Russia's western Kaliningrad region.
The men said instead of receiving training to fight in the conflict, commanders used them to build dugouts.
A joke about annexing Kaliningrad to Poland and the Czech Republic was taken seriously by many in Russia.
"As Russia showed us in Crimea and...now in the east of Ukraine, it is perfectly fine to step onto the territory of a foreign state," the petition reads.
Putin had a tense relationship with Gorbachev, who oversaw the end of the Soviet Union.
Russia reportedly said the MiG-31 aircraft are now based at a Kaliningrad airfield "as part of the implementation of additional strategic deterrence measures."
Russia has scored two big victories this week in its sanctions battle with the West, leaving Ukraine enraged.
Social media users have reacted with anger to the EU decision to let Russian goods pass through Lithuania to Moscow's exclave.
Guidance from the European Commission indicated that the transit of sanctioned goods by rail to Kaliningrad through Lithuania and Poland is permitted.
Lithuania angered Moscow after it imposed the European Union's restrictions on materials heading to Russia's Kaliningrad region on the Baltic sea coast.
Lithuania's defense ministry said similar cyberattacks are likely to continue after Moscow warned of "serious consequences" related to the transit blockade.
In 2018, Russia reportedly sent the missiles to the region, which is sandwiched between NATO members Poland and Lithuania.
The region is sandwiched between NATO member countries Lithuania and Poland and has been Russian territory since 1945.
One Baltic diplomatic official said Russia is "trolling" NATO states as it seeks new leverage in Ukraine.
Putin and other Russian officials have repeatedly warned Russia could use nuclear weapons against NATO nations if they intervene in the Ukraine invasion.
Countries behave "too boldly" and they don't realize we can "handle them way faster" than Ukraine, a Russian TV panelist warned.
Russian police found the antlers outside a small town near the Polish border.
Russia's Kaliningrad region has announced the castle is up for sale.
Some outlets have seen a huge spike in people leaving comments.
Kaliningrad received its current name by the Soviet Union, after serving as a German bastion in Eastern Europe for centuries.
Moscow says it is fed up with "groundless" U.S. accusations that it is obstructing U.S. observation jets, so it will now do exactly that.
Russia's Baltic fleet has put its newest rockets and artillery on display in the middle of Kaliningrad.
The Baltic Fleet has called on 70 ships from its main ports and 2,000 troops ahead of a military drill on land in nearby Belarus.
Russian helicopters blasted their targets not far from where the U.S. and NATO allies have just begun fortifying their air defenses.
Poland has long called for U.S. backing in deterring Moscow, and Russian missiles are set to arrive near its border.
A Russian jet tried to intimidate a NATO jet while attempting to escort the Russian defense minister's plane in international airspace, state news agencies claim.
The Baltic country claims Russian jets and vessels neared its borders 13 times last month.