Sachverhalt: A. A.a Im Februar 2005 befand sich der in der Schweiz wohnhafte russische Geschäftsmann A._ aufgrund eines Auslieferungsersuchens Russlands in der Schweiz in Auslieferungshaft. Am 25. Februar 2005 ersuchte X._, ein in der Schweiz ansässiger Geschäftspartner von A._, beim Bundesamt für Justiz telefonisch um die Erlaubnis, jenen in der Haft zu besuchen. Anlässlich dieses Telefongesprächs bzw. eines weiteren Gesprächs vom gleichen Tag gab X._ den Beamten vor, es befinde sich ein russischer Staatsanwalt in seinem Büro. Dieser verlange USD 50'000.--, damit Russland das Auslieferungsersuchen in Sachen A._ zurückziehe. Ebenfalls am 25. Februar 2005 informierte ein Mitarbeiter des Rechtsvertreters von A._ im Auslieferungsverfahren den zuständigen Mitarbeiter des Bundesamtes für Justiz per Telefon, X._ sei gemäss seiner eigenen Mitteilung von einem russischen Staatsanwalt aufgesucht worden, der gegen eine Zahlung von USD 50'000.-- zum Rückzug des Auslieferungsersuchens bereit sei. Diese Information verbreitete sich in der Folge beim Bundesamt für Justiz, bei der Bundesanwaltschaft und bei der Bundeskriminalpolizei. A.b Am 13. Oktober 2005 beantragte die Bundesanwaltschaft die Eröffnung einer Voruntersuchung gegen X._ wegen falscher Anschuldigung, eventuell Irreführung der Rechtspflege. Mit Verfügung vom 31. Mai 2006 eröffnete die Eidgenössische Untersuchungsrichterin die Voruntersuchung wegen Irreführung der Rechtspflege sowie wegen Bestechung eines fremden Amtsträgers. In ihrem Schlussbericht vom 9. Oktober 2006 stellte sie fest, die erhobenen Beweise erlaubten den Entscheid über die Erhebung der Anklage wegen Irreführung der Rechtspflege. Eine Anklage wegen falscher Anschuldigung und wegen Bestechung schloss sie aus. A.c Am 8. Dezember 2006 erhob die Bundesanwaltschaft beim Einzelrichter des Bundesstrafgerichts gegen X._ Anklage wegen falscher Anschuldigung, eventuell wegen Irreführung der Rechtspflege. B. B.a Der Einzelrichter des Bundesstrafgerichts sprach X._ mit Entscheid vom 1. März 2007 der Irreführung der Rechtspflege schuldig und verurteilte ihn zu einer Geldstrafe von 90 Tagessätzen zu CHF 800.--, bedingt vollziehbar bei einer Probezeit von zwei Jahren. B.b Diesen Entscheid hob die Strafrechtliche Abteilung des Bundesgerichts am 27. Oktober 2007 in teilweiser Gutheissung der von X._ erhobenen Beschwerde in Strafsachen auf und wies die Sache zur neuen Beurteilung an die Vorinstanz zurück (Verfahren 6B_179/2007). B.c Mit Urteil vom 24. April 2008 erklärte der Einzelrichter des Bundesstrafgerichts X._ erneut der Irreführung der Rechtspflege im Sinne von Art. 304 Ziff. 1 Abs. 1 StGB schuldig und verurteilte ihn zu einer Geldstrafe von 90 Tagessätzen zu CHF 800.--, bedingt vollziehbar bei einer Probezeit von zwei Jahren. B.d Eine hiegegen vom Beurteilten geführte Beschwerde in Strafsachen hiess die Strafrechtliche Abteilung des Bundesgerichts am 6. November 2008 wiederum teilweise gut, hob den angefochtenen Entscheid auf und wies die Sache zur neuen Entscheidung an die Vorinstanz zurück (Verfahren 6B_402/2008). C. Mit Entscheid vom 8. Juni 2009 und Berichtigung vom 27. August 2009 sprach der Einzelrichter des Bundesstrafgerichts X._ nunmehr des untauglichen Versuchs der Irreführung der Rechtspflege schuldig und verurteilte ihn zu einer Geldstrafe von 45 Tagessätzen zu CHF 800.--, mit bedingtem Strafvollzug bei einer Probezeit von zwei Jahren. D. X._ führt Beschwerde an das Bundesgericht, mit der er beantragt, das angefochtene Urteil sei aufzuheben und er sei vom Vorwurf der Irreführung der Rechtspflege bzw. des untauglichen Versuchs der Irreführung der Rechtspflege freizusprechen. E. Die Bundesanwaltschaft hat auf Vernehmlassung verzichtet. Der Einzelrichter des Bundesstrafgerichts beschränkt sich in seiner Vernehmlassung auf die Berichtigung des Urteilsdispositivs. Im Übrigen nimmt er zur Beschwerde nicht Stellung. 