Sebastian Szymański dołączył do Legii Warszawa w 2013 roku z TOP 54 Biała Podlaska. Rozegrał w Ekstraklasie 65 spotkań, w których strzelił 7 bramek.

Z Legią Warszawa dwukrotnie sięgnął po mistrzostwo Polski i raz po Puchar Polski.

Dynamo Moskwa zapłaci za pomocnika co najmniej 5,5 mln euro. Przy spełnieniu warunków kwota ta może wzrosnąć do 7 mln euro.

- Dziękuję trenerom, zawodnikom i pracownikom klubu za 7 fantastycznych lat i wielką szansę, jaką mi tutaj dano. W Legii rozwinąłem się i dojrzałem jako piłkarz. Nigdy nie zapomnę atmosfery, jaką tworzą jej kibice, jest niepowtarzalna. Legia zawsze będzie w moim sercu i kiedy będę mógł, na pewno będę tu wracał. Życzę klubowi wielu sukcesów - przekazał piłkarz.