Doing missions will get you a minimum of 1 medal, but if you do them quickly you can get either 2 or 3 medals. You also get medals by doing side missions.