Faits : A. Par ordonnance du 14 décembre 2015 notifiée le 17 décembre 2015 à X._ alors détenu au sein de l'établissement pénitentiaire de A._, le Ministère public de la République et canton de Genève a refusé d'entrer en matière sur la plainte du prénommé contre deux agents de détention pour lésions corporelles simples et abus d'autorité. B. Le 11 février 2016, la Chambre pénale de recours de la Cour de justice genevoise a déclaré irrecevable pour cause de tardiveté le recours de X._ contre l'ordonnance susmentionnée. En bref, elle a considéré que le délai de recours de 10 jours avait expiré le dimanche 27 décembre 2015, échéance reportée au lundi 28 décembre 2015, de sorte que le recours posté le mardi 29 décembre 2015 l'avait été tardivement. C. Par acte contresigné par sa curatrice, X._ recourt en matière pénale au Tribunal fédéral contre l'arrêt cantonal, dont il réclame l'annulation en concluant à la recevabilité de son écriture cantonale. Se fondant sur un document intitulé " Suivi des courriers déposés dans la boîte aux lettres de l'UM4 par Monsieur X._ ", il allègue avoir remis son recours cantonal à la direction de l'établissement carcéral en temps voulu le 23 décembre 2015. Invités à se déterminer sur le recours, le Ministère public a conclu au rejet de celui-ci, tandis que la Chambre pénale de recours de la Cour de justice genevoise a déclaré prendre acte que le recours cantonal aurait été déposé le 23 décembre 2015 dans la boîte aux lettres de l'unité carcérale détenant le recourant.