Resolved!
Thanks, fortuni!
For anyone with same question:
Go to General Settings in left hand column of Main Account Page (middle option of My Account),
scroll done to Private Messaging,
then in Sent Private Messages check the circle is empty/white, if it’s blue your sent PMs are not saved.