Sachverhalt: A. X._ erstattete am 25. Januar 2013 bei der Kantonspolizei St. Gallen gegen den Betreibungsbeamten Y._ Strafanzeige wegen Amtsmissbrauchs. Er wirft dem Beamten vor, dieser habe ihm unbefugterweise Betreibungsurkunden zustellen wollen. B. Die Staatsanwaltschaft des Kantons St. Gallen übermittelte die Strafanzeige zur Durchführung eines Ermächtigungsverfahrens an die Anklagekammer des Kantons St. Gallen. Diese verweigerte am 5. Mai 2013 die Ermächtigung zur Eröffnung eines Strafverfahrens. C. Mit als "Beschwerde" bezeichneter Eingabe beantragt X._, den Entscheid der Anklagekammer aufzuheben und gegen Y._ ein Strafverfahren zu eröffnen; eventuell sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. D. Die Staatsanwaltschaft schliesst auf Abweisung der Beschwerde. Die Anklagekammer verzichtet auf eine Stellungnahme. Y._ beantragt sinngemäss, die Beschwerde abzuweisen.