Sachverhalt: A. Der 1965 geborene P._ meldete sich im Juli 2006 bei der Invalidenversicherung zum Leistungsbezug an unter Hinweis darauf, dass er seit Jahren an chronischen Rückenschmerzen leide. Nach Abklärung der medizinischen und erwerblichen Verhältnisse und Durchführung des Vorbescheidverfahrens, in dessen Rahmen die Verwaltung Ergänzungen des medizinischen und erwerblichen Sachverhaltes veranlasste, sprach die IV-Stelle Bern dem Versicherten aufgrund eines ermittelten Invaliditätsgrades von 45 % mit Wirkung ab 1. Oktober 2006 eine Viertelsrente der Invalidenversicherung (samt Kinderrenten) zu (Verfügungen vom 24. September und 15. Oktober 2008). B. Die von P._ hiergegen mit dem Antrag auf Aufhebung der Verfügungen und Zusprechung einer Dreiviertelsrente (zuzüglich Kinderrenten) erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 23. Februar 2009 ab. C. P._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und das im kantonalen Verfahren gestellte Rechtsbegehren erneuern. Während die IV-Stelle auf Abweisung der Beschwerde schliesst, verzichtet das Bundesamt für Sozialversicherungen (BSV) auf eine Vernehmlassung. 