Young Newlywed NEED ADVICE

So i recently got married to my bf of 2 years and he is in the military .our relationship hasnt always been rainbows and lollipops and im still insecure from relationships i had before him and its obvious that im letting that effect my marriage ..any time he tells me im beautiful i dont believe him , every time he tells me he's going to a party i get mad cause i think females are going to be there cause he always tells me girls try and talk to him ...i dont know i guess im just scared ..i see how marriages and relationships fail every day because of lies and cheating and i guess im so use to that happening to me that i feel its bound to happen in my marriage at some point .i dont want to think that way but i cant help it ...im going to be 19 in september and my husband will be 20 in October and we have a 4 month old sun ...life is hitting us pretty fast and hard ..i feel that my main reason for being so insecure is because of our distance right now ..i feel that once we are together i will feel differently ...its hard with him being in the army cause he rarely has time for me like he use to ..i dont wanna ve one of those wives who only trusts my husband when im around him ...i just need some advice so i can be a good wife and keep a healthy marriage