To get the M4 you must complete all the St.Petersburg missions, including and up to "Invitation to a party", and recieve a Silent Assasin rating, each time, at the end.