Nella Vita di Nicola si trova un episodio, chiamato delle navi frumentarie, la cui cronologia non è certa. Si potrebbe riferire infatti alla carestia del 311-313, oppure a quella del 333-334. Anche in questo caso ci si trova di fronte ad un'impegnativa opera di carità del vescovo di Mira che, probabilmente, solo più tardi, nell'immaginazione dei Miresi, assunse i connotati del miracolo.
Durante la suddetta carestia, che non aveva colpito soltanto la Licia, ma gran parte delle province dell'impero, approdarono a Mira delle navi provenienti da Alessandria. Egli salì su una di queste esortando il capitano a scaricare parte del grano. Alle obiezioni di quello Nicola si impegnò ad assumersi la responsabilità nei confronti degli esattori della capitale. In realtà non e ne fu bisogno, poiché quando le navi pervennero a Costantinopoli al momento della misurazione si constatò che veniva sbarcata la stessa quantità imbarcata ad Alessandria.

Il Santo intanto prese il grano e dopo averlo misurato lo distribuì a tutti. E tutti allora ringraziavano Dio in ogni occasione poiché il grano che avevano ricevuto in dono da lui bastò loro per due anni. Anzi, poiché ne avevano conservato una parte anche per la seminagione, seminarono le loro terre e godettero così dei benefici di Dio, per mezzo dell'intercessione del suo servo Nicola.