רכבת ישראל פרסמה (יום ב', 9.11.09) את המכרזים הראשונים להקמת קו הרכבת בין אשקלון לבאר שבע. המכרזים שפורסמו כוללים ביצוע עבודות תשתית וגשרים מעל מסילת הרכבת, בקטעים שבין יד מרדכי לנתיבות בעלות של כ-400 מיליון שקל. על-פי התכנון, ייסלל קו הרכבת החדש באורך של 60 קילומטרים.
העבודות בקטע שבין יד מרדכי לנתיבות כוללות הקמת שני גשרי רכבת מעל נחל שקמה ומעל נחל בוהו, ועבודות תשתית למסילה כפולה, בתוואי החדש של מסילת הרכבת אשקלון-באר שבע. משך ביצוע הפרויקט נקצב ל-36 חודשים. כמו-כן כולל המכרז ביצוע עבודות תשתית למסילה כפולה, בתוואי החדש של מסילת הרכבת בקטע שבין יד מרדכי לנתיבות. משך ביצוע הפרויקט נקצב ל-24 חודשים.
שר התחבורה ישראל כ"ץ הנחה את רכבת ישראל לקצר את לוח הזמנים להקמת הקו ולהשלימו במהירות האפשרית. אולם בפועל, הדבר תלוי בקצב העבודה של הקבלנים שייבחרו. בשבועות הקרובים יתפרסמו מכרזים נוספים לביצוע עבודות תשתית בקטעים נוספים של תוואי המסילה.
