Обучался сперва в новгородском кадетском корпусе, затем в дворянском полку. До 1887 года (когда вышел в отставку) служил в артиллерии. После выхода в отставку занимался общественной деятельностью: был членом главного управления общества Красного Креста, деятельным (затем почётным) членом петербургского комитета грамотности. За исторические исследования Петрушевскому были присуждены первые премии комитета грамотности (дважды). Кавалер золотых Киселёвских медалей Министерства государственных имуществ. Автор многочисленных исторических книг и журнальных статей.