Доказательства, кажется, с первого года изучения геометрии были, т. е. 7 класс. Что в алгебре с доказательствами до того - совершенно не помню.

Но аксиомы, вроде, появляются классе в 10-м.