אנו עולים ושרים

בשירונו של אידלסון מצוין כי הלחן הוא "נעימה זרה", כלומר כנראה מנגינה לא יהודית.

עפ"י אליהו הכהן, הרקע לשיר הוא פרעות קישינוב שהתרחשו בשנת 1903. "המנגינה הותאמה לו בימי העלייה השנייה אך עד עד כה לא הובהר מקורה. בעקבות חוות דעתה של הגב' רחל ינאית, רעיית הנשיא השני בן צבי, שסברה כי זוהי מנגינה אמריקאית, שלחתי את התווים לכמה מכוני מוסיקה בארצות הברית לצורך זיהוי הלחן – אך הם העלו חרס בידם".

"...השיר הפך לאחד משיריה המפורסמים ביותר של תנועת "השומר הצעיר, אף כי מחברו יעקב כהן היה מזוהה עם האגף הימני ביישוב. על שם השיר הזה נקרא גם מופע היובל של תנועת "השומר הצעיר", שנערך בשנת 1963 בהיכל התרבות בתל אביב, ביוזמת המלחין והמנצח אורי גבעון משער העמקים" (אליהו הכהן, חדשות בן עזר, 321).

מספר ברוך אורן (נ' 1922):

השיר זכור לי מימי נעוריי בתנועת השומר הצעיר. היינו שרים אותו במפקדים כהמנון התנועה, בצד ההמנונים "תחזקנה" ו"האינטרנציונל". התחנכתי במוסד החינוכי בקיבוץ משמר העמק בשנים 1940-1934. למדתי בקבוצת (כיתה) "ארז", שהשתייכה לגדוד "משמר העמק" הארצי.

בשירונים הישנים "כנור ציון" [תרפ"ב] ו"משירי העליה השניה" [תש"ח] מופיע הנוסח "אנו שרים ועולים".

ביצועים נוספים:

• מקהלת מסד (Massad) 
• צפו באבי טולדנו שר את תחילת השיר בריאיון ליואב קוטנר, כפי למד במחנה הכנה לעולים של "השומר הצעיר" בצרפת. הוא שר במשקל מורכב ולא כשיר לכת.
• מקהלת השומר הצעיר בוונצואלה

ר' שני שירים נוספים שכתב יעקב כהן על רקע פרעות קישינוב: שיר הבריונים (ליטשה ליטשה) ושיר הבריונים (קמנו שבנו צעירי אונים).

העלייה הראשונה   שירי מולדת   מקהלות   משירי תנועות הנוער   שירים קאנוניים   לחנים שלא אותרו במזהי שירים