Well, isn't this a pleasant surprise. According to Nintendo Japan, Rockman 2: Mystery of Dr. Wily will release on the Nintendo 3DS Virtual Console on August 8th for 500 Yen (roughly $6.30). This is a very quick release, I might add. The original Rockman just hit the Japanese eShop no less than three weeks ago!
For the record, this is not a 3D Classic version. Yes, Nintendo experimented with that in the past, but this is not that game. What we've got here is your run-of-the-mill Virtual Console port. And there's nothing wrong with that!
Unfortunately, there is no word when the game will be released in other territories. Same goes for Mega Man 1. We're still waiting on that news to hit...
Source: Nintendo Japan (thanks, SteveMightSay!)