El seu pare havia estat un músic aficionat que seguí la carrera militar a cavalleria, i que convertí casa seva en un saló freqüentat per músics i intel·lectuals. L’obra d’A. Titov és majoritàriament música escènica, força influïda pel model mozartià, però amb un marcat caràcter nacional. Desoint els consells paterns de procurar-se un ofici musical, Nikolaj Titov obtingué, també, una plaça de militar, que ocupà fins la seva jubilació. Amb tot, a dinou anys ja havia compost la primera cançó, i n’arribà a escriure unes seixanta, en un estil senzill i captivador, cosa que li valgué el sobrenom de "pare de la cançó russa". També és autor de marxes militars i d’algunes peces per a piano.