Gjeden var generalstabens sjef før han i 1881 etterfulgte Nikolaj Adlerberg. Under språkstriden i Finland støttet han fennomanibevegelsen, men støttet også russifiseringen da russiske nasjonalister begynte sitt angrep på Finlands autonomi i 1880-årene. Han spilte en fremtredende rolle i utformingen av det såkalte i 1890.