Родился 22 апреля 1859 года в Калуге. До 1878 года учился в Калужском реальном училище, а в 1879 году окончил Московское реальное училище[2]. В 1885 году окончил Институт гражданских инженеров императора Николая I со званием гражданского инженера, получив за успехи в обучении золотую медаль. После окончания учёбы был зачислен в 1886 году сверхштатным техником в Строительное отделение Московского Губернского Правления (МГП). С 1886 по 1902 год служил младшим архитектором МГП, где заведовал ремонтом тюрем, тюремных больниц, московской складочной таможни. С 1890 года являлся производителем работ на постройке казённого склада спирта в Москве. В 1900-е годы состоял членом Технического совета при Московской городской управе и почётным членом Московского совета детских приютов ведомства учреждений императрицы Марии. В 1904 году Н. Г. Фалеев стал председателем Комиссии архитекторов при Московском строительно-дорожном управлении. С 1909 по 1912 годы служил московским губернским инженером. В эти же годы был гласнымМосковской городской думы и членом Строительного совета городской управы.
Архитектор работал преимущественно в стиле модерн. При постройке здания Ермаковского электротехнического училища первым в Москве применил железобетонные основания и сваи[3].
Зодчие Москвы времени эклектики, модерна и неоклассицизма (1830-е — 1917 годы): илл. биогр. словарь / Гос. науч.-исслед. музей архитектуры им. А. В. Щусева и др. — М.: КРАБиК, 1998. — С. 244—245. — 320 с. — ISBN 5-900395-17-0.
Барановский Г. В.Фалеев, Николай Григорьевич // Юбилейный сборник сведений о деятельности бывших воспитанников Института гражданских инженеров (Строительного училища). 1842—1892. — СПб.: Типо-Литография Н. Л. Пентковского, 1893. — С. 352.