Sachverhalt: A. Der 1986 geborene A._ meldete sich im Januar 2011 wegen Rückenbeschwerden bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle des Kantons Solothurn unterstützte ihn im Rahmen der beruflichen Eingliederung. Sie veranlasste verschiedene medizinische und erwerbliche Abklärungen, namentlich eine Evaluation der funktionellen Leistungsfähigkeit (EFL) beim Gesundheitszentrum B._ (Bericht von 19. März 2012). Nach entsprechendem Vorbescheid vom 12. Juli 2013 wies die IV-Stelle den Anspruch des Versicherten auf weitere berufliche Massnahmen sowie auf eine Invalidenrente ab (Invaliditätsgrad 0 %; Verfügung vom 10. Juli 2014). B. Dagegen liess A._ Beschwerde führen und u.a. die "Wiederaufnahme des Prüfverfahrens" sowie die Anordnung einer "Neu-Evaluation" beantragen. Das Versicherungsgericht des Kantons Solothurn ordnete eine polydisziplinäre Begutachtung in den Fachbereichen Innere Medizin, Neurologie, Psychiatrie, Rheumatologie und Orthopädie bei der Medizinischen Abklärungsstelle (MEDAS) Bern, ZVMB GmbH, an. Gestützt auf die MEDAS-Expertise vom 7. Juli 2015 und deren ergänzende Stellungnahme vom 9. Dezember 2015 wies das Versicherungsgericht die Beschwerde ab und auferlegte der IV-Stelle Begutachtungskosten von insgesamt Fr. 16'907.25 (Entscheid vom 22. Februar 2016). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt die IV-Stelle, es seien die ihr auferlegten Kosten um mindestens Fr. 2'710.- auf Fr. 14'197.25 zu reduzieren. Eine weitere Reduktion sei in das Ermessen des angerufenen Gerichts gestellt. Während die Vorinstanz auf Abweisung der Beschwerde schliesst, verzichtet A._ auf eine Stellungnahme. Das Bundesamt für Sozialversicherungen (BSV) stellt keinen formellen Antrag, bittet mit Vernehmlassung vom 7. Juni 2016 indessen um Miteinbezug seiner Überlegungen.