Gods mighty power has been demonstrated since the creation of all things. One could argue even before the creation since His eternal purpose is said to have been in His mind before He laid the foundation of the world.
In the Old Testament, God wanted His saints to remember His mighty deeds. The Psalms talk at length about this, as do the prophets and the Books of Moses.