30-letni środkowy urodzony w Szczecinie pozostawał bez klubu od 1 lipca. Umowy nie przedłużył z nim Śląsk Jacka Magiery, w którym spędził ostatnie dwa sezony, każdorazowo notując ponad 20 wejść na boisko. W minionych rozgrywkach zdobył bardzo istotnego dla Wojskowych gola w derbach z Zagłębiem Lubin, ale mimo to musiał szukać nowego klubu.
Trudno mówić o nowym klubie, w końcu z Arki Gdynia Rzuchowski wypływał na krajowe wody, wcześniej grając tylko w młodzieży i rezerwach Pogoni i Legii. Gdynię opuścił po raz pierwszy jako 20-latek, wiążąc się z Ruchem Chorzów. Wrócił jednak do żółto-niebieskich barw w ramach wypożyczenia, po czym zaliczył po trzy sezony w Bytovii i Podbeskidziu.
Z Bielska-Białej trafił do Chrobrego Głogów i tam rozegrał świetny sezon, strzelając siedem goli. To poskutkowało transferem i wspomnianymi już dwoma sezonami w barwach Śląska.