From galactic nuclei to the halo outskirts: Tracing supermassive black holes across cosmic history and environments