Under lower temperatures, the hydration process of cement slows down significantly, and it completely stops when the temperature goes below 0°C. This hinders strength development and durability of concrete. The current practices for overcoming these challenges involve methods such as heating concrete ingredients and surroundings to provide favorable curing conditions for concrete. However, these practices are associated with significant costs and adverse environmental effects due to the requirements of enclosure materials, highly-skilled manpower for quality control, and considerable consumption of energy and significant amounts of greenhouse gas emissions. Therefore, Phase I of this thesis focused on developing nano-modified concrete mixtures comprising cold weather admixture systems CWAS which were mixed, placed and cured at cyclic temperatures (-5 /5°C) targeting applications in early fall and late spring periods. This phase followed the design of experiments (DOEs) modeling approach to test 15 concrete mixtures. Three parameters were considered in the model: incorporation of fly ash (up to 25%) and nano-silica (up to 4%) as well as combination of two types of antifreeze admixtures (calcium nitrate and nitrite). The mixtures were assessed based on setting time (placement), compressive strengths (hardened properties) and absorption (infiltration of fluids). Moreover, microstructure analysis tests were conducted to characterize the microstructural features. The results showed that nano-silica, even with the inclusion of fly ash, significantly enhanced the overall performance and development of microstructure of concrete mixed, cast, and cured at cyclic freezing/low temperatures. Phase II of this thesis targeted developing durable repair mixtures. The experimental program in this phase was composed of setting time, compressive strength, fluid absorption, bond strength, surface scaling, restrained shrinkage as well as mercury intrusion porosimetry tests. Seven mixtures incorporation of fly ash (up to 25%) and nano-silica (up to 4%) as well as CWAS were selected to evaluate their potential use as cold weather repair materials for concrete infrastructure targeting late fall and early spring periods. The overall results of this phase showed that nano-modified concrete mixtures achieved a balance between early- and late-age properties and high compatibility with substrate concrete, thus a promising potential for their use as repair mixtures in cold regions.