We report on synthesis and characterization of a new magnetic nanolaminate (V,Mn)3GaC2, which is the first magnetic MAX phase of a 312 stoichiometry. Atomically resolved energy dispersive X-ray mapping of epitaxial thin films reveals a tendency of alternate chemical ordering between V and Mn, with atomic layers composed of primarily one element only. Magnetometry measurements reveal a ferromagnetic response between 50 K and 300 K, with indication of a magnetic ordering temperature well above room temperature.