Sjumov komponerte omtrent 200 sjakkproblemer. I 1867 ga han ut en samling med de 84 beste oppgavene. Hans spesiale var å veve underholdende temaer, eksempelvis av historisk eller politisk karakter inn i problemene.