I feel your pain :) I too am a military wife and had the challenge of babies 2 years apart. I got "lucky" and had the extra challenge of my husband being stationed on a ship for the first 3 years of my daughters life (my oldest son was 2 when she was born). It was oh so fun ... I'd REALLY like to do that again ..... NOT!!!! LOL
It didn't take me long to figure out that I simply WAS NOT going to get everything done and stay sane. I dislike cleaning in the first place so trying to keep up with EVERYTHING ... ALL THE TIME ... just wasn't working. I was exhausted all the time. So I let it go and decided what was a priority and what could "wait". Kids had to be fed every day. They had to get regular sleep every day. *I* HAD to have some time to myself EVERY DAY. Everything else could wait.
Pick out the things that absolutely MUST be done daily, weekly, monthly and focus on those, for me that meant anything the could make life unsanitary rather than just messy. If you don't get something done ... don't worry about it. It will still be there tomorrow. For me, when it came to the kitchen, it all got done at the end of the day.
And get daddy to chip in a little more if possible. pick a chore or two that you two can do together (laundry and cleaning the kitchen/dishes come to mind right away) to get things done faster so you BOTH have more time to spend together AND more relaxing time for you.
That's about all I can think of right now :) I still don't like cleaning although my house is never really dirty so much as messy. And my kids are now in their teens and trust me ... it doesn't get easier ... it just gets different LOL
Good luck it'll all work out. And remember these two life rules:
1. Don't sweat the small stuff.
2. Everything is small stuff.