In his early work Gnedenko had been interested in probability as an abstract topic. However, in his later work his interests turned more towards applications to areas such as reliability and quality control.
Sa kanyang unang bahagi ng trabaho Gnedenko had been interesado sa mga bagay na maaaring mangyari bilang isang mahirap unawain topic. Gayunman, sa kanyang trabaho mamaya kanyang interes gagawing mas patungo sa mga aplikasyon sa mga lugar na tulad ng kahusayan at kalidad ng control.