Cyber Threat Attribution (CTA) involves identifying the perpetrator of a cyberattack by analyzing evidence from attack incidents. As the final step in attributing cybercrime, it plays a critical role in accountability and incident characterization. To improve identification accuracy, most existing CTA methods rely on deep learning and machine learning techniques, integrating heterogeneous knowledge graphs from diverse information sources to support criminal reasoning. However, for ongoing attacks, these post-hoc learned models may not provide intuitive or actionable investigative leads during the early stages of an incident, limiting their applicability in real-time CTA scenarios. To address this challenge, we propose ThreatMAMBA, a temporally robust reasoning and explanation framework for CTA. The method first constructs a heterogeneous information graph by extracting Indicators of Compromise (IOCs), Tactics, Techniques, and Procedures (TTPs), and temporal relationships from Cyber Threat Intelligence (CTI). It then encodes the knowledge graph by preserving semantically significant states using a state space selection mechanism. Finally, contrastive learning is introduced to partition and construct temporal knowledge graphs according to the chronological development of the incident, enabling accurate attacker identification. Experiments show that at event progression stages of 20%, 40%, 60%, 80%, and 100%, ThreatMAMBA improves the Macro F1 score by 6.94%, 5.09%, 9.33%, 10.70%, and 12.05%. This means ThreatMAMBA is a robust and reliable attribution during the early stage of attacks. Moreover, ThreatMAMBA can identify TTPs that positively correlate with specific attacker groups. The attacker behavior profiles generated by our system achieve a Jaccard similarity of 0.2991 with MITRE ATT&CK, outperforming Qi’anxin by 0.1836.