“Start of month” in Chinese is 月初 (yuèchū).
他跟我们待到了这个月的月初。
Example sentence from Tatoeba (CC BY 2.0).