Nathan Mileikowsky was born in 1879 in Kreva, in the Russian Empire (now in Belarus), which at that time was part of the Pale of Settlement (region of Imperial Russia in which permanent residency by Jews was allowed), the son of Zvi Mileikowsky and Liba Gitel Halevi. Mileikowsky's father made a living from leasing an agricultural estate in a nearby village.
At the age of 20, Mileikowsky began promoting Zionism in the Siberia region, following a request to do so by the Zionist leader Yechiel Chlenov.[1] In the following years Mileikowsky continued to engage in Zionist promotion and in addition gave speeches against the "Bund" movement and against other socialist Jewish anti-Zionist movements. During the Sixth Zionist Congress Mileikowsky was among the opponents of the Uganda Programme, despite belonging to the Theodor Herzl camp.
1908, Mileikowsky moved to Poland and became the director of the Hebrew Gymnasium of Mordechai Yaakov Krinsky in Warsaw, while continuing to promote Zionism in Poland. He went through hundreds of towns and was considered one of the most popular Zionist speakers. In 1912, Mileikowsky moved to Łódź, and served as a Maggid in the Zionist synagogue "Beth Jacob". He used to deliver his sermons in Hebrew, an uncommon practice at that time.
According to his son, Benzion Netanyahu, the Mileikowsky family was one of the few families in the world who spoke Hebrew at that time. In 1914, Mileikowsky was appointed rabbi of the city Rivne, but following World War I he remained with his family in Łódź.
1924, he moved with his family to Jerusalem, and during that same year he traveled to England on behalf of Menachem Ussishkin in order to raise funds for the Jewish National Fund and Keren Hayesod. Following the success of these campaigns he was sent to the United States on behalf of the Jewish National Fund. Mileikowsky's numerous speeches made a strong impression on the American Jewish community. In 1926, the newspaper Dos Yiddishe Folk reported that the American Zionist Rabbi Mileikowsky lectured in 700 places through nine months. Once a year, Mileikowsky used to visit Palestine. In 1928, Mileikowsky published several of his speeches in the book Nation and State