Odznaczenia, wyróżnienia i upamiętnienie Odznaczenia 2011: Złoty Krzyż Zasługi 2011: Odznaka Honorowa za Zasługi dla Województwa Lubuskiego 2015: Srebrny Medal za Zasługi dla Policji
Wyróżnienia 2012: w uznaniu zasług za działalność dla rozwoju gospodarki w swoim regionie otrzymał tytuł „Syzyfa Roku” przyznawany przez Kongregację Przemysłowo-Handlową Ogólnopolskiej Izby Gospodarczej podczas corocznego Kongresu Gospodarki Polskiej 2013: uzyskał tytuł „Samorządowca Roku” przyznawany przez pismo samorządu regionalnego „Wspólnota” 2016: w rankingu tygodnika „Newsweek Polska”, oceniającego prezydentów polskich miast, zajął 2. miejsce 2017: w rankingu tygodnika „Newsweek Polska”, oceniającego prezydentów polskich miast, zajął 3. miejsce
Upamiętnienie W 2020 rondu położonemu na skrzyżowaniu ulic Henryka Wieniawskiego i Przyszłości w Nowej Soli nadano nazwę „rondo Wadima Tyszkiewicza Prezydenta Miasta (2002–2019)”.
Życie prywatne Ma trójkę dzieci: Karolinę, Konrada i Klaudię, która występowała w finale programu Bitwa na głosy w zespole Urszuli Dudziak. Jego żona Agnieszka śpiewa w zespole bluesowym Gedia Blues Band.
W 2014 zatrzymał nietrzeźwego kierowcę będącego sprawcą wypadku drogowego ze skutkiem śmiertelnym.