Federal Shipbuilding and Drydock Company
ニコラスは太平洋戦争開戦前の1941年3月3日にメイン州ケネベック川のバス鉄工所で起工された。工期はフェデラル・シップビルディング・アンド・ドライドックで建造された姉妹艦と比べるとやや長引いたが、1942年2月19日にエドワード・B・タイロン夫人によって進水した。ニコラスの隣で建造されていた姉妹艦オバノンも同日に進水しており、二隻はフレッチャー級で最初に進水した艦となった&lt;ref name="http://www.ussnicholas.org"&gt;&lt;/ref&gt;。同年6月4日ネームシップであるフレッチャー（"USS Fletcher, DD-445"）などよりも先に竣工を果たし同日、ウィリアム・D・ブラウン少佐の指揮下就役した。