Faits : A. A._ était affilié à Mutuel Assurance Maladie SA (ci-après: Mutuel Assurance ou l'assureur) pour l'assurance obligatoire des soins. Il a résilié son contrat pour le 31 décembre 2011 (lettre du 28 septembre 2011). L'assureur lui a indiqué les conditions d'une résiliation (lettre du 21 octobre 2011). L'affiliation de l'assuré à Mutuel Assurance a toutefois été maintenue car l'intéressé ne s'était pas acquitté de la prime de décembre 2011 avant la fin d'une procédure de recouvrement. D'autres primes non payées ont empêché la résiliation ultérieure du contrat. Par décision du 16 mars 2015 confirmée sur opposition le 22 mai 2015, l'assureur a formellement constaté que A._ ne s'était acquitté d'aucune prime depuis janvier 2012 de sorte que le maintien de son affiliation jusqu'à ce jour se justifiait. B. L'assuré a porté sa cause devant la Chambre des assurances sociales de la Cour de justice de la République et canton de Genève, concluant substantiellement à la reconnaissance de la validité de la résiliation du contrat d'assurance pour fin 2011. Mutuel Assurance a conclu au rejet du recours. Par jugement du 18 décembre 2015, la juridiction cantonale a rejeté le recours de l'intéressé. C. Par écriture du 19 janvier 2016, complétée le 1er février suivant, A._ a déféré le jugement cantonal au Tribunal fédéral par la voie du recours en matière de droit public. Demandant la réforme ou l'annulation de l'acte attaqué, il conclut, principalement, à ce qu'il soit constaté que la résiliation de la police d'assurance était valable depuis janvier 2012 ou, à titre subsidiaire, à ce que sa cause soit renvoyée au tribunal cantonal pour nouvelle décision. L'assureur a conclu au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. L'assuré s'est encore exprimé par écriture datée du 29 septembre 2016.