ד״ר מרק רובינשטיין ז״ל נולד בלנינגרד ב-1939, השנה בה פרצה מלחמת העולם השנייה.אביו נהרג במלחמה ואימו נמלטה יחד איתו מלנינגרד עם התקדמות הנאצים.
מרק חי בברית המועצות עד גיל 50, השיג תואר דוקטור לכלכלה מדינית ונחשב למרצה מבוקש.
בגיל 50, בשל האנטישמיות ממנה סבל בברית המועצות, עלה לישראל והתגורר בדימונה ולאחר מכן בבאר שבע. עבד מספר שנים באוניברסיטת בן-גוריון ואף כתב אינציקלופדיה עסקית עברית-אנגלית-רוסית.
שיחק מספר שנים במועדון השחמט של באר שבע והשתתף 16 פעמים באליפות העולם לסניורים בשחמט.