着信履歴がどうたらこうたらと議論があるみたいだから
一応NTTの中の人間としてFAとして答えてみる。
基本的に発信者側がアナログであれデジタルであれ
そして発信者通知であれ非通知であれ記録は残る。

信号の流れとしてはネットワーク側（交換機側）で
発信者の番号の通知をオンにするかオフにするかの話。

交換機を制御しているコンピューターには常にログは残っているよ。