Herein, we report the efficient synthesis of RNA bases and functionalized s-triazines from 0.1 M urea solutions in water after subjection to freeze-thaw cycles for three weeks. The icy solution was under a reductive, methane-based atmosphere, which was subjected to spark discharges as an energy source for the first 72 h of the experiment. Analysis of the products indicates the synthesis of the s-triazines cyanuric acid, ammeline, ammelide, and melamine, the pyrimidines cytosine, uracil, and 2,4-diaminopyrimidine, and the purine adenine. An experiment performed as a control at room temperature, with the urea solution in the liquid phase and with the same atmosphere and energy source, led to the synthesis of hydantoins and insoluble tholin, but there was no evidence of the synthesis of pyrimidines or triazines. The synthesis of pyrimidines from urea is possible under a methane/nitrogen atmosphere only at low temperature, in the solid phase. The generation of both pyrimidines and triazines in comparable yields from urea, together with a possible role for triazines as alternative nucleobases, opens new perspectives on the prebiotic chemistry of informational polymers.