Notkevich representerer i perioden 2019-23 Sosialistisk Venstreparti i Tromsø kommunestyre. Han er leder for oppvekst og utdanningsutvalget i Tromsø kommune.