Actually, you can evolve even in the 2nd one (you need to finish the main story arc first tho)
I dont remember exactly when or how but I know I started as charmander with turtwig as the companion and theyre now charizard and torterra
The story is also great, and is way longer than the the one in red/blue. Definetly a must if you enjoyed the first MM