Este discipol al echipei Zimbru care jucat până în iarna anului 2011 la Iskra-Stal Râbniţa. În componenţa oţelarilor a evoluat pe parcursul a 4 sezoane, unde a devenit portarul titular al echipei. Nu degeaba se spune că portarul contstitue jumătate dintr-o echipă de fotbal. Graţie evoluţiei remarcabile a portarului în vârstă de 23 de ani, formaţia din stânga Nisrului a cucerit medaliile de bronz, şi a deveni vic-ecampioană a Moldovei. În anul 2009 a debutat pentru Iskra- Stal în cupele europene. Gaiduchevici a jucat pentru prima oară în Europa contra bulgarilor de la Cherno More. Este considerat cel mai de perspectivă portar moldovean al momentului, şi a cochetat cu echipa naţională a Moldovei.