Is the landlord responsible for cleaning the house PRIOR to our tenancy contract?

I do not know about responsibility, but I would like it clean and in good shape before I rented it out. Did you take pictures of the conditions that you described and make notes to give him. You need to protect yourself for when you move out. Keep copies of everything, just in case you may need them at a later time.