Sachverhalt: A. A._ ist der Ausgleichskasse Schreiner, Zürich (nachfolgend: Ausgleichskasse), als selbstständig Erwerbender angeschlossen. Am 17. Februar 2014 verfügte die Ausgleichskasse über die persönlichen Beiträge des A._ für das Jahr 2010, gestützt auf die von der zuständigen Steuerbehörde für die direkte Bundessteuer gemeldeten Zahlen. Im anschliessenden Einspracheverfahren, in welchem A._ das Rechtsbegehren stellte, es sei das Erwerbseinkommen für das Jahr 2010 auf Null zu setzen, beantragte die Ausgleichskasse bei der Steuerverwaltung die Prüfung des in der AHV-Meldung 2010 ausgewiesenen Einkommens sowie des Eigenkapitals. Die Steuerverwaltung erstellte am 8. April 2014 eine hinsichtlich Eigenkapital korrigierte Meldung, das beitragspflichtige Einkommen blieb unverändert. Mit Einspracheentscheid vom 7. Mai 2014 wies die Ausgleichskasse die Einsprache von A._ "hinsichtlich des Begehrens vollumfänglich ab". Die Einsprache finde aber "aufgrund des neu zu berücksichtigenden Eigenkapitals eine entsprechende Berücksichtigung". Sie wies auf eine mit gleicher Post zugestellte rektifizierte Beitragsverfügung 2010 hin, welche sie gleichentags erlassen hatte. B. A._ beantragte mit Beschwerde beim Verwaltungsgericht des Kantons Graubünden die Aufhebung des Einspracheentscheids sowie der "Gegenstand des Entscheides bildenden Verfügung vom 17. März 2014 (recte: 17. Februar 2014) betreffend AHV-Beitrag 2010". Zudem sei das Verfahren zu sistieren, bis über die Einsprache gegen die Verfügung vom 7. Mai 2014 entschieden sei. Das kantonale Gericht wies die Beschwerde mit Entscheid vom 18. August 2015 ab, soweit es darauf eintrat. C. A._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt, unter Aufhebung des angefochtenen Entscheids sei festzustellen, dass die dem angefochtenen Entscheid und dem Einspracheentscheid zu Grunde liegende Verfügung vom 17. Februar 2014 widerrufen worden sei. In verfahrensrechtlicher Hinsicht sei der Beschwerde die aufschiebende Wirkung zu erteilen. Das kantonale Gericht beantragt die Abweisung der Beschwerde. Die Ausgleichskasse schliesst sinngemäss ebenfalls auf Beschwerdeabweisung. Dem Begehren um aufschiebende Wirkung sei zu entsprechen.