Faits: A. Sur réquisition de B._, l'Office des poursuites du canton de Genève (ci-après: l'Office) a notifié le 22 mai 2012 à A._ (ci-après: le recourant), dans la poursuite n° xxxx, un commandement de payer les montants de 400 fr. et 980 fr., avec intérêts à 5% dès le 10 février 2012, ainsi qu'un montant de 7'743'241 fr. 81 avec intérêts à 5% dès le 5 mai 2010, indiquant comme cause de l'obligation: "frais judiciaires et dépens sel. arrêt de la Cour de justice du 10 février 2012", "frais de cdp et d'encaissement" et respectivement "gestion déloyale et abus de confiance (...), l'argent retiré sans droit des comptes de C._ SA". B. B.a A._ a formé opposition au commandement de payer et porté plainte auprès de la Chambre de surveillance des Offices des poursuites et faillites de la Cour de justice du canton de Genève (ci-après: autorité de surveillance), faisant valoir, pour l'essentiel, que la poursuite dont il faisait l'objet constituait un abus de droit dès lors qu'elle aurait été intentée dans le seul but de lui nuire et de porter atteinte à sa réputation. Il concluait de ce fait à ce que la nullité du commandement de payer soit constatée et à ce qu'il soit ordonné à l'Office de radier la poursuite n° xxxx de ses registres. B.b Statuant le 26 juillet 2012, l'autorité de surveillance a rejeté la plainte formée par A._. C. Le 17 août 2012, A._ forme un recours en matière civile auprès du Tribunal fédéral contre cette décision. Il conclut principalement à l'annulation de la décision entreprise et à ce que la nullité de la poursuite n° xxxx soit constatée et, subsidiairement, à ce que la poursuite n° xxxx soit annulée et à ce qu'il soit ordonné à l'Office des poursuites de radier dite poursuite. L'intimé n'a pas été invité à répondre.