Sjumov var offiser i den russiske Østersjøflåten i 18 år fram til 1847. Etter at han fikk tjeneste i marineministeriet i St. Petersburg startet han opp intensive sjakkstudier og kom relativt hurtig opp på nivå med tidens beste russiske sjakkspillere, Aleksandr Petrov og Carl Jaenisch. Howard Staunton inviterte både Sjumov og Jaenisch til den store internasjonale sjakkturneringen i London 1851, men ingen av dem hadde anledning til å reise.