Crisis Core: Final Fantasy VII/The Hopeless SOLDIER
From StrategyWiki, the video game walkthrough and strategy guide wiki
In Chapter 3, there are two soldiers arguing in the Briefing Room of the SOLDIER Floor (Shinra Tower), talk to the one in blue to unlock M7-1 and begin the The Hopeless SOLDIER quest.
Walkthrough
You need to finish this set of missions and then go back to the SOLDIER when it's done.
Reward
Premium Tires, an important item for the Side Quest Midgar Full of Flowers