Following the recent terrorist attacks using Novichok agents and the subsequent decomposition operations, understanding the chemical structures of nerve agents has become important. To mitigate the ever-evolving threat of new variants, the Organization for the Prohibition of Chemical Weapons has updated the list of Schedule 1 substances defined by the Chemical Weapons Convention. However, owing to the several possible structures for each listed substance, obtaining an exhaustive dataset is almost impossible. Therefore, we propose a nuclear magnetic resonance-based prediction method for 1H and 13C NMR chemical shifts of Novichok agents based on conformational and density functional study calculations. Four organophosphorus compounds and five G- and V-type nerve agents were used to evaluate the accuracy of the proposed procedure. Moreover, 1H and 13C NMR prediction results for an additional 83 Novichok candidates were compiled as a database to aid future research and identification. Further, this is the first study to successfully predict the NMR chemical shifts of Novichok agents, with an exceptional agreement between predicted and experimental data. The conclusions enable the prediction of all possible structures of Novichok agents and can serve as a firm foundation for preparation against future terrorist attacks using new variants of nerve agents.