Gavrilovs bija stratēģiskā divvilča pamatlicējs Krievijā, vairāku rakstu par šaha kompozīcijas teoriju un estētiku autors. No 1897. gada viņš publicējis vairāk nekā 1000 uzdevumus, galvenokārt divvilčus. No tiem apmēram 120 ieguvuši atzinības sastādīšanas konkursos.