The bus will depart from the Kilika Bus Terminal of Yerevan at 10:00 and supposedly takes around 24 hours to get to Tehran. Please be ready at the front of the counter at 09:30. The Buses are luxury and you will have a lot of space for your legs. During the journey you will get juice, snacks, chocolate.
It is very good idea to buy the ticket in advance.