Combine the Cherry Coca-Cola and buttermilk in a small bowl, and set aside.
In a large mixing bowl, beat butter and sugar.
Gradually add the eggs, beating at low speed.
Combine the flour, cocoa, and baking soda.
Add the flour mixture to the mixing bowl alternately with the Coca-Cola mixture, starting and ending with flour.
Fold in mini marshmallows and maraschino cherries.
Pour into a greased and floured 9x13 inch pan.
Bake at 350 degrees for 30-35 minutes, or until a toothpick inserted near center comes out clean.
(While cake is baking, prepare glaze.)
Allow cake to cool for 10 minutes, then pour the glaze over the hot cake.