Storm, your question is confusing. If he is YOUR husband and he is ordered to provide health insurance for YOUR MUTUAL children, you must be separated. If he has insurance available to him and does not provide it, your state child support agency can order his employer to enroll those children. You say his EX - exspouse or exGF/BF, I suppose, "gets them on state Medicaid," but you do not say who "them" is. If they are the MUTUAL children you mentioned before, the ex must have physical custody of these children. Again, it is confusing as worded. I would submit again with clarity and/or contact your state Medicaid agency. Good luck.