Sedojkina spilte for fra 2000 til 2015, og vant det russiske seriemesterskapet fem ganger (2001, 2009, 2010, 2011 og 2012), samt EHF-cupen i 2008.