সেতু তৈরি করতে হিন্দুস্থান কনস্ট্রাকশন কোম্পানি সহযোগিতা নেয় তৎকালীন সোভিয়েত রাশিয়ার। দুই দেশ যৌথ ভাবে শুরু করে সেতু নির্মাণের কাজ। দীর্ঘ ২.৩০৪ কিলোমিটার লম্বা সেতু তৈরি করতে সময় লাগে প্রায় এক দশক। ১৯৭২ সালে শেষ হয় সেতু নির্মাণের কাজ। আর সেতুর উদ্বোধন করা হয় ওই বছরের ২১ এপ্রিল।