Sachverhalt: A. Das Verwaltungsgericht des Kantons Genf sprach dem 1960 geborenen D._ mit Entscheid vom 26. Oktober 1999 wegen verschiedener Beschwerden eine Integritätsschadenrente im Umfang von 20 % zu. Was die geltend gemachte Unfähigkeit zu sexuellen Kontakten anbelangte, wies das Gericht die Angelegenheit zur medizinischen Abklärung einer möglichen Impotentia generandi et coeundi zurück. Dieser Entscheid wurde mit bundesgerichtlichem Urteil M 2/00 vom 30. November 2010 rechtskräftig bestätigt. In der Folge erhob D._ verschiedentlich Einwände gegen dazu vorgesehene Begutachtungen. Schliesslich konnten im Einvernehmen mit ihm am 18. Mai 2006 ein Urologe und am 24. November 2009 ein Psychiater damit beauftragt werden. Am 16. Juli 2012 übermittelte die Schweizerische Unfallversicherungsanstalt, Abteilung Militärversicherung (kurz: SUVA-MV), D._ das Gutachten des Psychiaters vom 29. Juni 2012, wie sie es bereits zuvor am 23. August 2006 mit jenem des Urologen vom 4. August 2006 getan hatte. Dabei führte sie im Begleitschreiben aus, aus diesem Gutachten ergäbe sich, dass die Voraussetzungen für eine zusätzliche Integritätsschadenrente wegen einer Impotentia generandi et coeundi nicht erfüllt seien; Ansprüche unter diesem Titel würden daher abgelehnt. Dieses Schreiben wurde weder als Verfügung oder als Einsprache-Entscheid bezeichnet noch mit einer Rechtsmittelbelehrung versehen. Am 3. Januar 2013 teilte die SUVA-MV D._ als Reaktion auf verschiedene Anfragen mit, bei den bisherigen Schreiben habe es sich um eine formlose Erörterung gehandelt; auf Wunsch würde in dieser Angelegenheit formell verfügt, was den Rechtsmittelweg öffne. B. Daraufhin erhob D._ am 17. Dezember 2012 beim Sozialversicherungsgericht des Kantons Zürich gegen das Schreiben vom 16. Juli 2012 direkt Beschwerde. Das Gericht trat darauf mit Beschluss vom 14. Januar 2013 mangels eines zulässigen Anfechtungsobjekts nicht ein. C. Dagegen reicht D._ am 18. Februar 2013 Beschwerde in öffentlich-rechtlichen Angelegenheiten ein mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheids sei das kantonale Gericht zu einem materiellen Entscheid anzuhalten. Die SUVA-MV schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung. D._ nimmt mit Eingabe vom 10. Mai 2013 zur Angelegenheit nochmals Stellung.