Line a cookie sheet with parchment paper.
Using a double boiler, pour water into the bottom half just slightly lower than when the top pot sits in the bottom half. bring water to a boil.
Using a double boiler, put the margarine, brown sugar, corn syrup and condensed milk int the top pot bringing the heat to a med-high. Raise the temp to a boil, constantly stirring then reduce heat to medium. Cook for 25-30 minutes or until a candy thermometer reads 248 degrees or when a teaspoon of the caramel is dropped into a glass of cold water it forms a firm ball.
When this happens remove the pot from the heat stirring in the vanilla.
Dip each apple into the caramel coating the apple and part of the wooden stick.
Allow the apples to partially dry on the parchment paper lined cookie sheet.
When the apples are cool enough to touch begin placing the orange M&Ms on the bottom of the apple. When done with the orange M&Ms begin placing the green M&Ms on the top half of the apple.
Allow the apple to completely cool.