Bei den Major-Turnieren in Poreč und Stavanger erreichten Kołosińska/Brzostek auf der World Tour 2015 jeweils den neunten Rang. Bei der WM in den Niederlanden blieben sie in der Vorrunde ohne Satzverlust, verloren dann aber das erste KO-Spiel gegen das US-Duo Fendrick/Sweat im Tiebreak. Das Gstaad Major beendeten sie auf dem neunten Rang. Bei der EM in Klagenfurt gewannen sie alle Gruppenspiele sowie ihre Partien im Achtel- und Viertelfinale. Nach der Halbfinalniederlage gegen Ukolowa/Birlowa setzten sie sich im Spiel um den dritten Platz gegen die Slowakinnen Dubovcová/Nestarcová durch. Sie wurden Neunte in Long Beach und gewannen als Dritte des Grand Slam in Olsztyn ihre erste Medaille bei einem Turnier der World Tour. Die polnische Meisterschaft entschieden sie zum vierten Mal für sich. Anfang 2016 erreichten sie nach einem neunten Platz in Maceió das Endspiel des Grand Slam in Rio de Janeiro, das sie gegen Walsh/Ross verloren. In Sotschi wurden sie Neunte und in Moskau Fünfte. Bei der &lt;a href="Beachvolleyball-Europameisterschaft%202016"&gt;EM in Biel/Bienne&lt;/a&gt; litt Kołosińska an Rückenschmerzen, weshalb sie mit Brzostek zu keinem Spiel antreten konnte. Nach zwei 17. Plätzen in Olsztyn und Gstaad wurden Kołosińska/Brzostek beim Klagenfurt Major Neunte. Über die Olympia-Rangliste qualifizierten sie sich für die Olympischen Spiele in Rio. Dort gelangten sie als Gruppenzweite ins Achtelfinale, in dem sie den Australierinnen Bawden/Clancy nach drei Sätzen unterlagen. Somit beendeten sie das olympische Turnier auf dem neunten Rang. Dieses Ergebnis erzielten sie anschließend auch beim Grand Slam in Long Beach.