Sachverhalt: A. X._ fuhr am 23. März 2014 mit seinem Personenwagen auf der Autobahn A1-Ost auf der zweiten Überholspur (linker Fahrstreifen). Er wechselte auf die mittlere Fahrspur (erste Überholspur) und anschliessend auf die Normalspur (rechte Spur) und fuhr ohne zu beschleunigen mit einer Geschwindigkeit von ca. 90 km/h rechts an zwei Fahrzeugen vorbei, als diese ihre Geschwindigkeit leicht verzögerten. Auf der von ihm befahrenen rechten Spur herrschte im Gegensatz zu beiden Überholspuren reger, jedoch kein dichter Verkehr. Unmittelbar vor ihm befand sich kein weiteres Fahrzeug. B. Das Obergericht des Kantons Bern verurteilte X._ am 3. März 2015 im schriftlichen Berufungsverfahren wegen grober Verkehrsregelverletzung zu einer Geldstrafe von 10 Tagessätzen zu Fr. 310.- und einer Verbindungsbusse von Fr. 1'550.- und stellte fest, dass die nicht angefochtenen Schuldsprüche des Regionalgerichts Bern-Mittelland (Einzelgericht) wegen einfacher Verkehrsregelverletzung und wegen Widerhandlung gegen die Verkehrszulassungsordnung vom 26. August 2014 in Rechtskraft erwachsen sind. C. X._ führt Beschwerde in Strafsachen und beantragt sinngemäss, das Urteil des Obergerichts sei aufzuheben und er sei vom Vorwurf der groben Verkehrsregelverletzung freizusprechen. Für das kantonale Verfahren sei er mit Fr. 3'240.- zu entschädigen. Eventualiter sei der angefochtene Entscheid aufzuheben und die Sache zur Neubeurteilung an das Obergericht zurückzuweisen. Das Obergericht hat auf eine Vernehmlassung verzichtet, die Oberstaatsanwaltschaft des Kantons Bern hat sich nicht geäussert. D. Die strafrechtliche Abteilung und die I. öffentlich-rechtliche Abteilung des Bundesgerichts haben im vorliegenden Verfahren (6B_374/2015) zur Klärung der Tragweite von Art. 90 Abs. 2 SVG i.V.m. Art. 35 Abs. 1 SVG, Art. 8 Abs. 3 Satz 1 und 36 Abs. 5 lit. a der Verkehrsregelnverordnung vom 13. November 1962 [VRV; SR 741.11]) einen Meinungsaustausch gemäss Art. 23 Abs. 2 BGG durchgeführt (vgl. nachstehend E. 4.1).