Faits : A. Le 26 mai 2014, les sociétés B._ Ltd et C._ Ltd ainsi que D._, leur ayant droit économique, ont déposé une plainte pénale contre A._, l'accusant de les avoir spoliés de quelque 10'000'000 USD et d'avoir blanchi cet argent notamment en Suisse. Par ordonnance du 22 juillet 2014, le Ministère public du canton de Genève a séquestré les avoirs provenant d'un transfert d'un compte de la société E._ SA. Le 31 décembre 2014, la société E._ SA a demandé la levée du séquestre. Par ordonnance du 13 mars 2015, le Ministère public a levé le séquestre, faute de charges suffisantes. Le 16 mars 2015, E._ SA a demandé que l'accès des parties plaignantes au dossier soit limité, au motif qu'il convenait d'assurer la sécurité de son ayant droit économique et que ces parties ne devaient pouvoir consulter ni ses écritures et documents, ni les pièces bancaires, à tout le moins celles qui la concernaient. Le 8 mai 2015, le Ministère public a ordonné le classement de la procédure, reprenant la motivation qui l'avait conduit à lever le séquestre précité. Cette décision n'a été communiquée qu'aux plaignants. Le 15 mai 2015, le Ministère public a avisé E._ SA de l'ordonnance de classement, sans lui en remettre une copie et l'a informé d'une demande de consultation, formulée par les plaignants, qu'il s'apprêtait à rejeter pour l'essentiel. Le 23 juin 2015, les avocats de E._ SA ont annoncé au Ministère public qu'ils se constituaient pour la défense des intérêts de A._ et ont sollicité une copie de l'ordonnance de classement du 8 mai 2015. Le Ministère public a refusé au motif que A._ n'était pas partie à la procédure, par courrier du 25 juin 2015. Le 8 juillet 2015, A._ a rétorqué être visé par la plainte pénale, être mentionné comme prévenu dans l'ordonnance de levée de séquestre et qu'à défaut il faisait valoir un intérêt digne de protection au sens de l'art. 101 al. 3 CPP. Par décision du 9 juillet 2015, le Ministère public a refusé à A._ l'accès à la procédure ouverte sur plainte précitée, au motif que celui-ci n'était pas partie à la procédure faute d'infraction et ne pouvait pas prétendre au statut de prévenu. Par arrêt du 26 août 2015, la Chambre pénale de recours de la Cour de justice du canton de Genève (ci-après: la Cour de justice) a déclaré irrecevable le recours formé par A._ contre cette décision et a transmis sa requête du 23 juin 2015 au Préposé cantonal à la protection des données et à la transparence. Elle a notamment exposé que l'objet du litige n'était pas l'accès au dossier de la procédure mais la consultation et/ou l'obtention de l'ordonnance de classement du 8 mai 2015, qui formait l'unique objet de la demande du 23 juin 2015. B. Agissant par la voie du recours en matière pénale, A._ demande principalement au Tribunal fédéral de réformer l'arrêt du 26 août 2015 en ce sens qu'il est autorisé à consulter le dossier de la cause P/10759/2014. Il conclut subsidiairement à l'annulation de l'arrêt attaqué et au renvoi de la cause à l'autorité précédente pour nouvelle décision au sens des considérants. La Cour de justice se réfère aux considérants de son arrêt et n'a pas d'observations à formuler. Dans ses observations du 2 novembre 2015, le Ministère public s'en remet à justice s'agissant de la recevabilité du recours et conclut au rejet de celui-ci. Il informe par ailleurs le Tribunal de céans qu'une version anonymisée de l'ordonnance de classement, entrée en force, a été remise au recourant le 26 octobre 2015.