东北抗联队员庞天德在杀死几个日军逃跑时招到日军队伍围击，庞被追到中苏边界河边，游了过去，身受枪伤的他昏倒在河岸，正在执行巡逻的苏联红军娜塔莎和队友发现了庞，一场共产国际主义爱情故事就此拉开序幕。
庞被救命并安置在苏军队伍里接受军训，娜塔莎给这个中国小伙起了个苏联名字：瓦洛佳。
在接受训练过程中，爱情的种子悄悄萌芽，尽管娜塔莎的上士很喜欢她，设很多障碍阻挠他们，可敢爱敢恨的娜塔莎根本就油盐不进，熟视无睹。
他们每天在中苏河岸边严格训练，斗嘴斗智斗武，白桦林，河岸边有他们太多的回忆，一个眼神，一句关心，一个拥吻...骑马在河岸许愿相约，战友间的爱情深深扎根心底，让河流见证他们对彼此许下的诺言。
瓦洛佳在苏军队伍里和苏军一起并肩作战，把德国法西斯彻底赶出家门，取得胜利，立了战功，并成为共产国际主义战士，也就是布尔什维克。瓦洛佳和组织联系上，那种报效祖国和人民迫切心情溢于言表，此时的瓦洛佳已是文武双全。
娜塔莎请求苏联组织让她和瓦洛佳一起支援抗日，组织批准回到瓦洛佳的家乡山东省秘密抗日。
这里不得不提到瓦洛佳的父亲，一个当地很有威望的商人，一个传统儒家文化思想的长者，在对待瓦洛佳的个人情感问题坚决反对，娜塔莎经历爱情来自各方面的阻挠，但他们对于抗日豪不含糊，智勇双全 ，配合默契，机敏过人，有太多反间谍的精彩表演，可谓常常行走在刀尖之上。
他们为了各自和彼此的祖国和人们获得自由和解放奋不顾身，为了故乡安宁的土地挥洒自己青春岁月，个人情感暂且搁置，枪法，智谋，胆识无与伦比，一次次，一场场惊险刺激的较量让人感慨万分，他们对得起自己无悔绚丽的青春岁月！
娜塔莎的爱情在这里流了太多的泪水，瓦洛佳他们相约战争结束就结婚，这也更让他们盼望和赶杀日本鬼子早日滚蛋。其中人为和意外的插曲让娜塔莎要面对另外一个瓦洛佳的要娶的女人，娜塔莎毫不客气，每次都声嘶力竭的喝道：他是我的瓦洛佳——他是我的瓦洛佳——你不能和我抢，他是我的！你们谁也别想把他从我身边夺走！
娜塔莎在爱情面前是那样的执着，霸道，热烈，勇敢而不可一世。她的眼睛如贝加尔湖一样纯净透明漂亮。而瓦洛佳他从小就受到儒家思想影响，喜欢隐藏自己的感情，不去针锋相对，但骨子里谁也无法改变自己想要的爱情。哪怕插曲太多，阻挠更大更久他都愿意默默等待，谁都不会改变自己的想法。这就是两国文化不同，性格不同，但爱情至始至终都在慢慢兑现他们对彼此的诺言
战争终于结束了，可瓦洛佳的父亲在对待他和娜塔莎的爱情这件事上看起来有点让人愤恨，他不喜欢‘老毛子’，说话直来直去，不喜欢她的热情奔放，不喜欢她说话声音太大，害怕她见人拥抱...总而言之就是坚决反对他们的婚事，除非他死喽。从而让我感受到儒家思想有点封建，自私，禁锢，顽固的偏见，尽管我这些放肆的观念不全面，但我更体谅和同情娜塔莎的心苦难耐。每次娜塔莎落泪时，我早已泪流满面。
经历太多坎坷，中苏关心恶化，支援中国的苏联专家和娜塔莎被命令回国，他们又彼此分开了。
他们都在各自的祖国做着自己的工作，严谨而认真，但精神上都如同行尸走肉般打发日子，苦苦盼望着今生今世再能相见。瓦洛佳的父亲看着儿子为了一个苏联女人得了心脏病，思劳成疾，日渐消瘦。最终说了句：到北面找她去吧，看别把命搭上。
娜塔莎买下了中苏边界那条河岸边的木屋，每年夏天都来这里居住一夏，回忆他们美好的过去，盼望瓦洛佳能再一次出现，直到大雪纷飞不得不离开，看了让人揪心。聪明的娜塔莎委托中国渔民给瓦洛佳捎信，几经周折，他们终于在木屋相见了，偷偷约会，因为当时中俄关系紧张，不许来往。河水冰冷，两面的巡逻兵随时都有可能到来，趁夜色降临，娜塔莎游过河去，在买通的渔民小屋两人热烈拥吻，寒冷早已阻隔不了分别太久的他们，珍惜这得之不易仅有的一点时间，没有多少时日瓦洛佳被中国巡逻抓走 ，两人又各自天涯。
接下来就是日本鬼子留下的祸患，鼠疫之灾，家家户户死人，就在瓦洛佳昏迷不醒时他口里依然喊着：娜塔莎，娜塔莎...娜塔莎早已深入骨髓，就算是反战分子日本女人纪子多次救了瓦洛佳的命，瓦洛佳也不肯娶她为妻，谁也代替不了娜塔莎，尽管父亲百般阻挠，瓦洛佳依然孤身一人。
为了父亲临终遗言：娶纪子留个后吧，草草结婚，生个女儿，一年后又离婚。娜塔莎离开木屋发现自己怀孕了，也不得不嫁给一直等待关心自己的上士，他们好像都偿还了今生的情债，但彼此无法从内心深处忘记自己的爱人。
孩子们长大了，中俄关心恢复，被他们的爱情感动，帮助寻找彼此，在边境四处打听，终于皇天不负有情人，八抬大轿迎娶，他们在一起了，虽然老了，但那份爱情一点颜色也不退，令人羡慕。泪水又一次灌满我的眼，在脸上随意流淌，感动那份真挚的爱情，来之不易的爱情，等待太久的爱情，把生命刻入彼此的爱情!