strength training and gaining weight

Initial changes could be due to water retention in the muscles. Generally over a very long period of time with strength training you will end up gaining weight as you build more muscle, however that is over a very long period of time and also provided that you are in a calorie surplus in order to sustain the requirements needed for that growth. But like I said it not and overnight thing.
Usually when it comes to gaining weight you need to me eating more that your maintenance calories, or it depends on how you have balanced your macros. Without knowing what those are for you and looking at your numbers it looks like you are in a calorie deficit and you should be losing weight. I wouldn’t change the type of training immediately as it take some time for the body to adapt and change.
One thing I can suggest is to maybe tweak your macro percentages.
What I normally do is to set my protein to around .8-1 gram/lb of lean body mass. (I estimate my lean mass from my weight @ around 65%-75% of my actually weight depending on how I look) One other way to get is to measure your body fat percentage and subtract that from your weight.

I set fat fats to between 20-30% of your calories, depending on the meals I’m having that day I try to end up between that and not less than 20% and not more than 30%.
Then the rest if carbs which usually lies between 35-50%.
I know I react to carbs well and I’m very active so in my meals I always try to go lower with my fats (trying to stick closer to the 20% than the 30%) Then the rest is filled up with carbs – NB making sure I have a lot of fibrous carbs too.
And the last thing is water, you want to be drinking a lot of water throughout the day.
The best way is to try things out and see how your body reacts over a few weeks or so. Remember you are unique and will react to things differently however it’s also good to remember that changes do not happen overnight. So go out there, try a lot of things over a few weeks or so, track what you are doing and keep what’s working. Leaning how your body reacts to changes you make will make future goals easier as you’ll have a sense of certainty of what going to happen.