The Connection Between Birkat HaChodesh and Redemption

מי שעשה נסים לאבותינו (בברכת החודש)

The connection between this prayer and the blessing of the new month is not apparent.

Perhaps, we can explain that the first commandment given to the Jews (in Parshas Bo) of החודש הזה לכם, was given at the beginning of the Redemption process. Therefore, now when we are involved in the remembrance of the Mitzvah, we request that just like at the time of original commandment, we request also now that the Redemption should occur, and miracles should take place (gathering of the exiles from the four corners of the world).