Bereszyński trafił do Legii przed rundą wiosenną sezonu 2012/2013. Bardzo szybko przekonał do siebie sztab szkoleniowy i na stałe wywalczył miejsce w wyjściowej jedenastce. Już po pół roku gry przy Łazienkowskiej cieszył się z mistrzostwa Polski. Dokładnie rok później razem z drużyną obronił ten tytuł. W minionym sezonie sięgnął z Legią po Puchar Polski. "Te trzy lata bardzo szybko minęły, a czas spędzony w Warszawie był dla mnie bardzo dobry, mimo że czasem częściej bywałem na siłowni, wracając do zdrowia po kontuzji, niż na boisku. Na pewno jestem dzisiaj lepszym zawodnikiem i silniejszym człowiekiem. W Legii się rozwinąłem i zdecydowałem się na przedłużenie kontraktu. Jestem szczęśliwy, że zostaję tutaj na dłużej" - powiedział Bereszyński po podpisaniu umowy, cytowany przez internetową stronę klubu. "Bartek jest w atrakcyjnym wieku dla zawodników, którzy mają swoją kartę w ręku, więc wzbudzał zainteresowanie innych klubów. To zawodnik o odpowiednim charakterze i umiejętnościach do gry w Legii. 'Bereś' chciał zostać w Legii i walczył o swoje, więc cieszę się, że doszliśmy do porozumienia. Bartek jest z nami na kolejne trzy lata" - stwierdził Michał Żewłakow, dyrektor sportowy Legii. Zobacz sytuację w Ekstraklasie