Шостакович нәселе Белоруссиядән чыга, аның карт бабае Вильно тыйб академиясен тәмамлагач, 1858 елда Казан шәһәренә күчә, аннары әтисе Петербургка китә.